On numerical methods for functions depending on a very large number of variables
- 作者: Sobol M.1
-
隶属关系:
- Keldysh Institute of Applied Mathematics
- 期: 卷 9, 编号 5 (2017)
- 页面: 598-600
- 栏目: Article
- URL: https://journals.rcsi.science/2070-0482/article/view/201911
- DOI: https://doi.org/10.1134/S207004821705012X
- ID: 201911
如何引用文章
详细
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.
作者简介
M. Sobol
Keldysh Institute of Applied Mathematics
编辑信件的主要联系方式.
Email: kuleshov@imamod.ru
俄罗斯联邦, Moscow