Show simple item record

dc.contributor.authorRapaka, Narsimha Reddy
dc.contributor.authorSamtaney, Ravi
dc.date.accessioned2020-03-12T07:26:10Z
dc.date.available2020-03-12T07:26:10Z
dc.date.issued2020-03-09
dc.date.submitted2019-06-29
dc.identifier.citationRapaka, 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.109387
dc.identifier.doi10.1016/j.jcp.2020.109387
dc.identifier.urihttp://hdl.handle.net/10754/662105
dc.description.abstractWe 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.
dc.description.sponsorshipThe research reported in this publication was supported by funding from King Abdullah University of Science and Technology (KAUST).
dc.publisherElsevier BV
dc.relation.urlhttps://linkinghub.elsevier.com/retrieve/pii/S0021999120301613
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Journal of Computational Physics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Computational Physics, [[Volume], [Issue], (2020-03-09)] DOI: 10.1016/j.jcp.2020.109387 . © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.titleAn efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
dc.typeArticle
dc.contributor.departmentFluid and Plasma Simulation Group (FPS)
dc.contributor.departmentMechanical Engineering Program
dc.contributor.departmentPhysical Science and Engineering (PSE) Division
dc.identifier.journalJournal of Computational Physics
dc.eprint.versionPublisher's Version/PDF
kaust.personRapaka, Narsimha
kaust.personSamtaney, Ravi
dc.date.accepted2020-03-03
refterms.dateFOA2020-03-12T07:29:19Z
dc.date.published-online2020-03-09
dc.date.published-print2020-06


Files in this item

Thumbnail
Name:
_1-s2.0-S0021999120301613-main.pdf
Size:
4.524Mb
Format:
PDF
Description:
Published version

This item appears in the following Collection(s)

Show simple item record