A new general stochastic-deterministic approach for a numerical solution of boundary value problems of potential and elasticity theories is suggested. It is based on the use of the Poisson-like integral formulae for overlapping spheres. An equivalent system of integral equations is derived and then approximated by a system of linear algebraic equations. We develop two classes of special Monte Carlo iterative methods for solving these systems of equations which are a kind of stochastic versions of the Chebyshev iteration method and successive overrelaxation method (SOR). In the case of classical potential theory this approach accelerates the convergence of the well known Random Walk on Spheres method (RWS). What is however much more important, this approach suggests a first construction of a fast convergent finite-variance Monte Carlo method for the system of Lamé equations.
Managing Editor: Sabelfeld, Karl K.
Editorial Board Member: Binder, Kurt / Bouleau, Nicolas / Chorin, Alexandre J. / Dimov, Ivan / Dubus, Alain / Egorov, Alexander D. / Ermakov, Sergei M. / Halton, John H. / Heinrich, Stefan / Kalos, Malvin H. / Lepingle, D. / Makarov, Roman / Mascagni, Michael / Mathe, Peter / Niederreiter, Harald / Platen, Eckhard / Sawford, Brian R. / Schmid, Wolfgang Ch. / Schoenmakers, John / Simonov, Nikolai A. / Sobol, Ilya M. / Spanier, Jerry / Talay, Denis
4 Issues per year
Mathematical Citation Quotient 2011: 0.06
Issues
Volume 19 (2013)
Volume 18 (2012)
Volume 17 (2011)
Volume 16 (2010)
Volume 15 (2009)
Volume 14 (2008)
Volume 13 (2008)
Volume 12 (2006)
Volume 11 (2005)
Volume 10 (2004)
Volume 9 (2003)
Volume 8 (2002)
Volume 6 (2000)
Volume 5 (1999)
Volume 4 (1998)
Volume 3 (1997)
Volume 2 (1996)
Most Downloaded Articles
- Simulation of binary random fields with Gaussian numerical models by Prigarin, Sergei M./ Martin, Andreas and Winkler, Gerhard
- On convergence of semi-statistical and projection-statistical methods for integral equations by Ivanov, Vladimir M. and Korenevski, Maxim L.
- A Green's function Monte Carlo algorithm for the Helmholtz equation subject to Neumann and mixed boundary conditions: Validation with an 1D benchmark problem by Chatterjee, Kausik and Anantapadmanabhan, Akshay
- The generalized van der Corput sequence and its application to numerical integration by Fujita, Takahiko/ Ito, Shunji and Ninomiya, Syoiti
- Masthead
Discrete random walk on large spherical grids generated by spherical means for PDEs
This work is partly supported by the RFBR Grant HIII - 03-01-00914, the program of Leading Scientific Schooles under Grant N 1271.2003.1, and the NATO Linkage Grant N 978912
1 Weierstrass Institute for Applied Analysis and Stochastics Mohrenstraße 39, D - 10117 Berlin, Germany, E-mail: sabelfel@wias-berlin.de
2 Institute of Computational Mathematics and Mathematical Geophysics, Russian Acad. Sci. Lavrentieva str., 6, 630090 Novosibirsk, Russia, E-mails: ias@osmf.sscc.ru, lai@osmf.sscc.ru
Citation Information: Monte Carlo Methods and Applications mcma. Volume 10, Issue 3-4, Pages 559–574, ISSN (Online) 1569-3961, ISSN (Print) 0929-9629, DOI: 10.1515/mcma.2004.10.3-4.559, May 2008
- Published Online:
- 2008-05-09
Comments (0)