2011 | OriginalPaper | Buchkapitel
Monte Carlo Method for Numerical Integration Based on Sobol’s Sequences
verfasst von : Ivan Dimov, Rayna Georgieva
Erschienen in: Numerical Methods and Applications
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
An efficient Monte Carlo method for multidimensional integration is proposed and studied. The method is based on Sobol’s sequences. Each random point in
s
-dimensional domain of integration is generated in the following way. A Sobol’s vector of dimension
s
(
$\it{\Lambda \Pi_{\tau}}$
point) is considered as a centrum of a sphere with a radius
ρ
. Then a random point uniformly distributed on the sphere is taken and a random variable is defined as a value of the integrand at that random point. It is proven that the mathematical expectation of the random variable is equal to the desired multidimensional integral. This fact is used to define a Monte Carlo algorithm with a low variance.
Numerical experiments are performed in order to study the quality of the algorithm depending of the radius
ρ
and regularity, i.e. smoothness of the integrand.