A Parallel Method for Solving Laplace Equations with Dirichlet Data Using Local Boundary Integral Equations and Random Walks
Authors:
- Chanhao YanCYChanhao Yan
- Wei CaiWCWei Cai
- Xuan ZengXZXuan Zeng
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (4) , B868-B889
Abstract
In this paper, a hybrid approach for solving the Laplace equation in general three-dimensional (3-D) domains is presented. The approach is based on a local method for the Dirichlet-to-Neumann (DtN) mapping of a Laplace equation by combining a deterministic (local) boundary integral equation (BIE) method and the probabilistic Feynman--Kac formula for solutions of elliptic partial differential equations. This hybridization produces a parallel algorithm where the bulk of the computation has no need for data communication between processors. Given Dirichlet data of the solution on a domain boundary, a local BIE is established over the boundary of a local region formed by a hemisphere superimposed on the domain boundary. By using a homogeneous Dirichlet Green's function for the whole sphere, the resulting BIE involves only the Dirichlet data (the solution value) over the surface of the hemisphere, while over the patch of the domain boundary intersected by the hemisphere, both Dirichlet and Neumann data are used. Then, first, the solution value on the surface of the hemisphere is computed by the Feynman--Kac formula, which is implemented by a Monte Carlo walk-on-spheres algorithm. Second, a boundary collocation method is employed to solve the integral equation on the aforementioned local patch of the domain boundary to yield the required Neumann data there. As a result, a local method of finding the DtN mapping is obtained, which can be used to find all Neumann data on the whole domain boundary in a parallel manner. Finally, the potential solution in the whole space can be computed by an integral representation using both the Dirichlet and Neumann data over the domain boundary.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- ParAFEMCap: A Parallel Adaptive Finite-Element Method for 3-D VLSI Interconnect Capacitance ExtractionIEEE Transactions on Microwave Theory and Techniques, 2011
- Last-passage Monte Carlo algorithm for mutual capacitancePhysical Review E, 2006
- Sparse transformations and preconditioners for 3-D capacitance extractionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- Enhanced QMM-BEM Solver for Three-Dimensional Multiple-Dielectric Capacitance Extraction Within the Finite DomainIEEE Transactions on Microwave Theory and Techniques, 2004
- First- and last-passage Monte Carlo algorithms for the charge density distribution on a conducting surfacePhysical Review E, 2002
- A fast hierarchical algorithm for three-dimensional capacitance extractionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- A stochastic algorithm for high speed capacitance extraction in integrated circuitsSolid-State Electronics, 1992
- FastCap: a multipole accelerated 3-D capacitance extraction programIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987
- Numerical solution of the Navier-Stokes equationsMathematics of Computation, 1968