Infinite-Dimensional Quadrature and Quantization
Preprint
Abstract
We study numerical integration of Lipschitz functionals on a Banach space by means of deterministic and randomized (Monte Carlo) algorithms. This quadrature problem is shown to be closely related to the problem of quantization of the underlying probability measure. In addition to the general setting we analyze in particular integration w.r.t. Gaussian measures and distributions of diffusion processes. We derive lower bounds for the worst case error of every algorithm in terms of its computational cost, and we present matching upper bounds, up to logarithms, and corresponding almost optimal algorithms. As auxiliary results we determine the asymptotic behaviour of quantization numbers and Kolmogorov widths for diffusion processes.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Optimality of an explicit series expansion of the fractional Brownian sheetStatistics & Probability Letters, 2005
- Asymptotic analysis via Mellin transforms for small deviations in L2-norm of integrated Brownian sheetsProbability Theory and Related Fields, 2004
- Rate Optimality of Wavelet Series Approximations of Fractional Brownian MotionJournal of Fourier Analysis and Applications, 2003
- On the Link Between Small Ball Probabilities and the Quantization Problem for Gaussian Measures on Banach SpacesJournal of Theoretical Probability, 2003
- Small Ball Probabilities of Fractional Brownian Sheets via Fractional Integration OperatorsJournal of Theoretical Probability, 2002
- Complexity of Weighted Approximation over RJournal of Approximation Theory, 2000
- Small Ball Estimates for Gaussian Processes under Sobolev Type NormsJournal of Theoretical Probability, 1999
- The Real Number Model in Numerical AnalysisJournal of Complexity, 1995
- Average n-Widths of the Wiener Space in the L∞-NormJournal of Complexity, 1993
- On the optimality of linear methods for operator approximation in convex classes of functionsUSSR Computational Mathematics and Mathematical Physics, 1971