An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
Name:
_1-s2.0-S0021999120301613-main.pdf
Size:
4.524Mb
Format:
PDF
Description:
Published version
Type
ArticleAuthors
Rapaka, Narsimha Reddy
Samtaney, Ravi

KAUST Department
Fluid and Plasma Simulation Group (FPS)Mechanical Engineering Program
Physical Science and Engineering (PSE) Division
Date
2020-03-09Online Publication Date
2020-03-09Print Publication Date
2020-06Submitted Date
2019-06-29Permanent link to this record
http://hdl.handle.net/10754/662105
Metadata
Show full item recordAbstract
We present an efficient method to solve the Poisson equation in embedded boundary (EB) domains. The original problem is divided into an inhomogeneous problem without the effects of EB and a homogeneous problem that imposes the effects of EB. The inhomogeneous problem is efficiently solved through a geometric multi-grid (GMG) solver and the homogenous problem is solved through a boundary element method (BEM) utilizing the free space Green’s function. Our method is robust and can handle sharp geometric features without any special treatment. Analytical expressions are presented for the boundary and the domain integrals in BEM to reduce the computational cost and integration error relative to numerical quadratures. Furthermore, a fast multipole method (FMM) is employed to evaluate the boundary integrals in BEM and reduce the computational complexity of BEM. Our method inherits the complementary advantages of both GMG and FMM and presents an efficient alternative with linear computational complexity even for problems involving complex geometries. We observe that the overall computational cost is an order of magnitude lower compared with a stand-alone FMM and is similar to that of an ideal GMG solver.Citation
Rapaka, N. R., & Samtaney, R. (2020). An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods. Journal of Computational Physics, 109387. doi:10.1016/j.jcp.2020.109387Sponsors
The research reported in this publication was supported by funding from King Abdullah University of Science and Technology (KAUST).Publisher
Elsevier BVJournal
Journal of Computational PhysicsAdditional Links
https://linkinghub.elsevier.com/retrieve/pii/S0021999120301613ae974a485f413a2113503eed53cd6c53
10.1016/j.jcp.2020.109387