ITLApplied  Computational Mathematics Division
ACMD Seminar Series
Attractive Image NIST

A Highly Scalable Communication-free Domain Decomposition BIE-WOS (Boundary Integral Equation-Walk on Spheres) Method for Laplace Equations

Wei Cai
Department of Mathematics and Statistics, UNC Charlotte

Thursday, April 16, 2015 15:00-16:00,
Building 101, Lecture Room D
Thursday, April 16, 2015 13:00-14:00,
Room 2-0113


A hybrid approach for solving Laplace equation in 3-D domains is presented. It is based on a local method for the Dirichlet-Neumann (DtN) or Neumann-Dirichlet (NtD) mapping of a Laplace equation by combining a deterministic boundary integral equation and the probabilistic Feynman–Kac formula for solutions of elliptic partial differential equations. This hybridization produces a parallel algorithm where bulk of the computation has no data communication between processors. Numerical implementation of the Feynman-Kac formula will be detailed, in particular the computation of local time for the reflective Brownian motions, by WOS or random walk on lattices, as required for the Neumann problem will be discussed. Numerical results show the robustness and parallel performance of the proposed method. (joint work with Dr. Chanhao Yan and Ms. Yijing Zhou)

Presentation Slides: PDF

Contact: M. Mascagni

Note: Visitors from outside NIST must contact Cathy Graham; (301) 975-3800; at least 24 hours in advance.

Privacy Policy | Disclaimer | FOIA
NIST is an agency of the U.S. Commerce Department.
Last updated: 2015-04-24.