Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter May 9, 2008

Discrete random walk on large spherical grids generated by spherical means for PDEs*

  • K. K. Sabelfeld , I. A. Shalimova and A. I. Levykin

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.

Published Online: 2008-05-09
Published in Print: 2004-12

© de Gruyter 2004

Downloaded on 19.10.2024 from https://www.degruyter.com/document/doi/10.1515/mcma.2004.10.3-4.559/html
Scroll to top button