On numerical methods for functions depending on a very large number of variables
- Authors: Sobol M.1
-
Affiliations:
- Keldysh Institute of Applied Mathematics
- Issue: Vol 9, No 5 (2017)
- Pages: 598-600
- Section: Article
- URL: https://journals.rcsi.science/2070-0482/article/view/201911
- DOI: https://doi.org/10.1134/S207004821705012X
- ID: 201911
Cite item
Abstract
The question under discussion is why optimal algorithms on classes of functions sometimes become useless in practice. As an example let us consider the class of functions which satisfy a general Lipschitz condition. The methods of integral evaluation over a unit cube of d dimensions, where d is significantly large, are discussed. It is assumed that the integrand is square integrable. A crude Monte Carlo estimation can be used. In this case the probable error of estimation is proportional to 1/√N, where N is the number of values of the integrand. If we use the quasi-Monte Carlo method instead of the Monte Carlo method, then the error does not depend on the dimension d, and according to numerous examples, it depends on the average dimension d̂ of the integrand. For small d̂, the order of error is close to 1/N.
About the authors
M. Sobol
Keldysh Institute of Applied Mathematics
Author for correspondence.
Email: kuleshov@imamod.ru
Russian Federation, Moscow