Digital Nets and Sequences: Discrepancy Theory and Quasi–Monte Carlo Integration

— —

Josef Dick (University of New South Wales, Sydney) Friedrich Pillichshammer (Johannes Kepler Universität Linz)

Digital Nets and Sequences

Discrepancy Theory and Quasi–Monte Carlo Integration

Josef Dick (University of New South Wales, Sydney), Friedrich Pillichshammer (Johannes Kepler Universität Linz)

$164.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Cambridge University Press
09 September 2010

Numerical analysis; Probability & statistics; Algorithms & data structures

Indispensable for students, invaluable for researchers, this comprehensive treatment of contemporary quasi–Monte Carlo methods, digital nets and sequences, and discrepancy theory starts from scratch with detailed explanations of the basic concepts and then advances to current methods used in research. As deterministic versions of the Monte Carlo method, quasi–Monte Carlo rules have increased in popularity, with many fruitful applications in mathematical practice. These rules require nodes with good uniform distribution properties, and digital nets and sequences in the sense of Niederreiter are known to be excellent candidates. Besides the classical theory, the book contains chapters on reproducing kernel Hilbert spaces and weighted integration, duality theory for digital nets, polynomial lattice rules, the newest constructions by Niederreiter and Xing and many more. The authors present an accessible introduction to the subject based mainly on material taught in undergraduate courses with numerous examples, exercises and illustrations.

By: Josef Dick (University of New South Wales Sydney), Friedrich Pillichshammer (Johannes Kepler Universität Linz)
Imprint: Cambridge University Press
Country of Publication: United Kingdom
Dimensions: Height: 254mm, Width: 180mm, Spine: 35mm
Weight: 1.200kg
ISBN: 9780521191593
ISBN 10: 0521191599
Pages: 618
Publication Date: 09 September 2010
Audience: Professional and scholarly , Undergraduate
Format: Hardback
Publisher's Status: Active

Preface; Notation; 1. Introduction; 2. Quasi–Monte Carlo integration, discrepancy and reproducing kernel Hilbert spaces; 3. Geometric discrepancy; 4. Nets and sequences; 5. Discrepancy estimates and average type results; 6. Connections to other discrete objects; 7. Duality Theory; 8. Special constructions of digital nets and sequences; 9. Propagation rules for digital nets; 10. Polynomial lattice point sets; 11. Cyclic digital nets and hyperplane nets; 12. Multivariate integration in weighted Sobolev spaces; 13. Randomisation of digital nets; 14. The decay of the Walsh coefficients of smooth functions; 15. Arbitrarily high order of convergence of the worst-case error; 16. Explicit constructions of point sets with best possible order of L2-discrepancy; Appendix A. Walsh functions; Appendix B. Algebraic function fields; References; Index.

Josef Dick is a lecturer in the School of Mathematics and Statistics at the University of New South Wales, Australia. Friedrich Pillichshammer is a Professor in the Institute for Financial Mathematics at the University of Linz, Austria.

Reviews for Digital Nets and Sequences: Discrepancy Theory and Quasi–Monte Carlo Integration

It will give readers the confidence that their estimates of variance are tractable, and they can therefore use quasi-Monte Carlo (QMC) integration to do the software engineering tradeoff analysis that is critical to professional software project management and architecture. This textbook--and believe me, it is a textbook--will lead students to a deep understanding of the potential errors that can be expected. Larry Bernstein, Computing Reviews