Abstract
The Random Walk on Fixed Spheres (RWFS) introduced in our paper [25], and further developed in [26], is presented in details for Laplace and Lame equations governing static elasticity problems. The approach is based on the Poisson type integral formulae written for each disc of a domain consisting of a family of overlapping discs. The original differential boundary value problem is equivalently reformulated in the form of a system of integral equations defined on the intersection surfaces (arches, in 2D, and caps, if generalized to 3D spheres). To solve the obtained system of integral equations, a Random Walk procedure is constructed where the random walks are living on the intersection surfaces. Since the spheres are fixed, it is convenient to construct also discrete random walk methods for solving the system of linear equations approximating the system of integral equations. We develop here two classes of special Monte Carlo iterative methods for solving these systems of linear algebraic equations which are constructed as a kind of randomized versions of the Chebyshev iteration method and Successive Over Relaxation (SOR) method. It is found that in this class of randomized SOR methods, the Gauss-Seidel method has a minimal variance. In [25] we have concluded that in the case of classical potential theory, the Random Walk on Fixed Spheres considerably improves the convergence rate of the standard Random Walk on Spheres method. More interesting, we succeeded there to extend the algorithm to the system of Lame equations which cannot be solved by the conventional Random Walk on Spheres method. We present here a series of numerical experiments for 2D domains consisting of 5, 10, and 17 discs, and analyze the dependence of the variance on the number of discs and elastic constants. Further generalizations to Neumann and Dirichlet-Neumann boundary conditions are possible. see [23].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.