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

DOI10.1016/j.jcp.2020.109387zbMath1436.65199OpenAlexW3009688584MaRDI QIDQ777558

Ravi Samtaney, Narsimha Reddy Rapaka

Publication date: 7 July 2020

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10754/662105

zbMATH Keywords

Green's functionPoisson solverembedded boundary methodboundary element method (BEM)fast multipole method (FMM)geometric multigrid method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary element methods applied to problems in fluid mechanics (76M15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (1)

A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings

Uses Software

• BEMLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains
• A parallel fast multipole method for elliptic difference equations
• A Cartesian grid embedded boundary method for solving the Poisson and heat equations with discontinuous coefficients in three dimensions
• A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
• A free-space adaptive FMM-based PDE solver in three dimensions
• A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions
• An immersed boundary method for direct and large eddy simulation of stratified flows in complex geometry
• The fast multipole boundary element method for potential problems: a tutorial
• Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface
• An adaptive fast multipole accelerated Poisson solver for complex geometries
• A fast adaptive multipole algorithm in three dimensions
• Non-normal stability of embedded boundary methods through pseudospectra
• An efficient, high-order method for solving Poisson equation for immersed boundaries: combination of compact difference and multiscale multigrid methods
• A fast lattice Green's function method for solving viscous incompressible flows on unbounded domains
• Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids
• A New Fast-Multipole Accelerated Poisson Solver in Two Dimensions
• FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube
• A Fast Adaptive Multipole Algorithm for Particle Simulations

This page was built for publication: An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods