Idioma:

An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods

Rapaka, Narsimha Reddy ; Samtaney, Ravi

Journal of computational physics, 2020-06, Vol.410, p.109387, Article 109387 [Periódico revisado por pares]

Cambridge: Elsevier Inc

Texto completo disponível

Citações Citado por

Enviar para

Título:
An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
Autor: Rapaka, Narsimha Reddy ; Samtaney, Ravi
Assuntos: Boundary element method ; Boundary element method (BEM) ; Complexity ; Computational efficiency ; Computational physics ; Computing costs ; Domains ; Embedded boundary method ; Fast multipole method (FMM) ; Geometric multigrid method ; Green's function ; Green's functions ; Integrals ; Mathematical analysis ; Multigrid methods ; Multipoles ; Poisson equation ; Poisson solver ; Robustness (mathematics)
É parte de: Journal of computational physics, 2020-06, Vol.410, p.109387, Article 109387
Descrição: 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.
Editor: Cambridge: Elsevier Inc
Idioma: Inglês

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods

Rapaka, Narsimha Reddy ; Samtaney, Ravi

Cambridge: Elsevier Inc

Buscando em bases de dados remotas. Favor aguardar.