Digital Nets and Sequences

An introduction to contemporary quasi–Monte Carlo methods, digital nets and sequences, and discrepancy theory. Includes many exercises, examples and illustrations.

Students will find this book indispensable as it introduces high-dimensional numerical integration and discrepancy theory from scratch with hundreds of examples and exercises. It also includes the newest results on quasi–Monte Carlo, digital nets and sequences, and discrepancy, making it an invaluable reference for researchers.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.