You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
Weighted Monte Carlo Integration
Contributor:
Yakowitz, S.;
Krimmel, J. E.;
Szidarovszky, F.
Published:
Society for Industrial and Applied Mathematics, 1978
Published in:
SIAM Journal on Numerical Analysis, 15 (1978) 6, Seite 1289-1300
Language:
English
ISSN:
0036-1429
Origination:
Footnote:
Description:
This work considers Monte Carlo methods for approximating the integral of any twice-differentiable function f over a hypercube. Whereas earlier Monte Carlo schemes have yilded on O(1/n) convergence rate for the expected square error, we show that by allowing nonlinear operations on the random samples {(Ui, f(Ui))}n i = 1, much more rapid convergence can be achieved. Specifically, we give a rule which attains rates of O(1/n4) and O(1/n2) in one and two dimensions respectively. Analysis shows that our algorithms become worse than the usual Monte Carlo method as the dimension of the domain increases, and these findings point to the possibility that "crude" Monte Carlo has an asymptotic optimality property among all Monte Carlo rules, linear and otherwise.