A free-space adaptive FMM-based PDE solver in three dimensions

DOI10.2140/camcos.2011.6.79zbMath1230.65131OpenAlexW1997494092MaRDI QIDQ646492

M. Harper Langston, Denis Zorin, Leslie F. Greengard

Publication date: 17 November 2011

Published in: Communications in Applied Mathematics and Computational Science (Search for Journal in Brave)

Full work available at URL: http://msp.berkeley.edu/camcos/2011/6-1/p04.xhtml

zbMATH Keywords

Green's functionnumerical examplesparallel computationadaptive methodsLaplace equationHelmholtz equationStokes equationsfast multipole methodPoisson solverkernel-independent fast multipole methodvolume integrals

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stokes and related (Oseen, etc.) flows (76D07) Navier-Stokes equations (35Q30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (20)

An integral equation method for the Cahn-Hilliard equation in the wetting problem ⋮ The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions ⋮ A fast, high-order solver for the Grad-Shafranov equation ⋮ A method to compute periodic sums ⋮ A parallel fast multipole method for elliptic difference equations ⋮ A Fast Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method ⋮ Fast convolution with free-space Green's functions ⋮ An adaptive fast multipole accelerated Poisson solver for complex geometries ⋮ A regularization method for solving the Poisson equation for mixed unbounded-periodic domains ⋮ Optimal control of the self-bound dipolar droplet formation process ⋮ Algorithm 967 ⋮ Second kind integral equation formulation for the modified biharmonic equation and its applications ⋮ An Adaptive Fast Gauss Transform in Two Dimensions ⋮ Translational transformations of tensor solutions of the Helmholtz equation and their application to describe interactions in force fields of various physical nature ⋮ Computation of volume potentials on structured grids with the method of local corrections ⋮ The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ A New Mixed Potential Representation for Unsteady, Incompressible Flow ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings

Uses Software

• DCUHRE

This page was built for publication: A free-space adaptive FMM-based PDE solver in three dimensions