Infinite-Dimensional Quadrature and Quantization

Details Infinite-Dimensional Quadrature and Quantization Infinite-Dimensional Quadrature and Quantization

2006-01-11

arxiv.org/abs/math/0601240v1

Mathematics

Probability

25 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Infinite-Dimensional Quadrature and Quantization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Infinite-Dimensional Quadrature and Quantization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Infinite-Dimensional Quadrature and Quantization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-569166