Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
Author:
Preprint
Abstract
In a celebrated construction, Chen and Skriganov gave explicit examples of point sets achieving the best possible $L_2$-norm of the discrepancy function. We consider the discrepancy function of the Chen-Skriganov point sets in Besov spaces with dominating mixed smoothness and show that they also achieve the best possible rate in this setting. The proof uses a $b$-adic generalization of the Haar system and corresponding characterizations of the Besov space norm. Results for further function spaces and integration errors are concluded.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Discrepancy and integration in function spaces with dominating mixed smoothnessDissertationes Mathematicae, 2013
- On lower bounds for the -discrepancyJournal of Complexity, 2011
- Bases in Function Spaces, Sampling, Discrepancy, Numerical integration2010
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothnessMathematische Nachrichten, 2010
- L2discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutationsActa Arithmetica, 2010
- Numerical integration and discrepancy, a new approachMathematische Nachrichten, 2009
- Harmonic analysis on totally disconnected groups and irregularities of point distributionsJournal für die reine und angewandte Mathematik (Crelles Journal), 2006
- Explicit constructions in the classical mean squares problem in irregularities of point distributionJournal für die reine und angewandte Mathematik (Crelles Journal), 2002
- MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMSAnnals of the New York Academy of Sciences, 1960
- Certain Groups of Orthonormal Step FunctionsCanadian Journal of Mathematics, 1957