A fast Poisson solver for complex geometries

DOI10.1006/jcph.1995.1104zbMath0823.65115OpenAlexW2028085547MaRDI QIDQ1891113

A. McKenney, Leslie F. Greengard, Anita Mayo

Publication date: 24 October 1995

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

Full work available at URL: https://doi.org/10.1006/jcph.1995.1104

zbMATH Keywords

Dirichlet problem fast algorithms Poisson equation integral equation method layer potentials multipole method volume integrals fast multipole accelerated integral equation solver potential theory decomposition robust fast solver

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (54)

Solvability of a non-linear Cauchy problem for an elliptic equation ⋮ Cell-based volume integration for boundary integral analysis ⋮ A source term method for Poisson problems on irregular domains ⋮ ECOM: A fast and accurate solver for toroidal axisymmetric MHD equilibria ⋮ A coupling interface method for elliptic interface problems ⋮ A supra-convergent finite difference scheme for the variable coefficient Poisson equation on non-graded grids ⋮ A supra-convergent finite difference scheme for the Poisson and heat equations on irregular domains and non-graded adaptive Cartesian grids ⋮ Complexity and accuracy of the grid-based direct-volume integration BEM for quasilinear problems ⋮ Grid-based volume integration for elasticity ⋮ A fast, high-order solver for the Grad-Shafranov equation ⋮ A kernel-free boundary integral method for implicitly defined surfaces ⋮ A fast 3D Poisson solver of arbitrary order accuracy ⋮ A Galerkin formulation of the MIB method for three dimensional elliptic interface problems ⋮ Fourth order accurate evaluation of integrals in potential theory on exterior 3D regions ⋮ A large jump asymptotic framework for solving elliptic and parabolic equations with interfaces and strong coefficient discontinuities ⋮ Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces ⋮ The general boundary element method and its further generalizations ⋮ High order solution of Poisson problems with piecewise constant coefficients and interface jumps ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ Overcoming Order Reduction in Diffusion-Reaction Splitting. Part 2: Oblique Boundary Conditions ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ An FMM Accelerated Poisson Solver for Complicated Geometries in the Plane Using Function Extension ⋮ High-order adaptive mesh refinement multigrid Poisson solver in any dimension ⋮ A correction function-based kernel-free boundary integral method for elliptic PDEs with implicitly defined interfaces ⋮ Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries ⋮ A multiscale Darcy-Brinkman model for fluid flow in fractured porous media ⋮ A new first kind boundary integral formulation for the Dirichlet-to-Neumann map in 2D ⋮ A cartesian grid method for modeling multiple moving objects in 2D incompressible viscous flow. ⋮ A ghost-cell immersed boundary method for flow in complex geometry. ⋮ A fast solver for the Stokes equations with distributed forces in complex geometries. ⋮ On the general boundary element method ⋮ Imposing jump conditions on nonconforming interfaces for the correction function method: a least squares approach ⋮ Volume integration in the hypersingular boundary integral equation ⋮ A boundary condition capturing method for Poisson's equation on irregular domains ⋮ Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities ⋮ A kernel-free boundary integral method for elliptic boundary value problems ⋮ A High-Accuracy Mechanical Quadrature Method for Solving the Axisymmetric Poisson's Equation ⋮ MIB Galerkin method for elliptic interface problems ⋮ Iterative method for solving the second boundary value problem for biharmonic-type equation ⋮ A Cartesian grid method for solving the two-dimensional streamfunction-vorticity equations in irregular regions ⋮ A fast parallel algorithm for the Poisson equation on a disk ⋮ The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions ⋮ MIB method for elliptic equations with multi-material interfaces ⋮ High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources ⋮ Compact finite difference schemes of arbitrary order for the Poisson equation in arbitrary dimensions ⋮ Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions ⋮ Spectral element method for three dimensional elliptic problems with smooth interfaces ⋮ Simulations of particle dynamics in magnetorheological fluids ⋮ Computational methods for optical molecular imaging ⋮ A Cartesian grid embedded boundary method for Poisson's equation on irregular domains ⋮ A comparison of splittings and integral equation solvers for a nonseparable elliptic equation ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings ⋮ Overcoming Order Reduction in Diffusion-Reaction Splitting. Part 1: Dirichlet Boundary Conditions ⋮ Finite volume formulation of the MIB method for elliptic interface problems

Uses Software

CGS

This page was built for publication: A fast Poisson solver for complex geometries