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

DOI10.2140/CAMCOS.2011.6.79MaRDI QIDQ646492zbMATHOpenAlexFDO

Authors M. Harper Langston, Denis Zorin, Leslie 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

numerical examplesGreen's functionHelmholtz equationparallel computationStokes equationsadaptive methodsLaplace equationfast multipole methodPoisson solverkernel-independent fast multipole methodvolume integrals

Mathematics Subject Classification ID

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

Recommendations

• Algorithm 967
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions
• A fast adaptive multipole algorithm in three dimensions
• Distributed and adaptive fast multipole method in three dimensions
• A parallel fast multipole method for elliptic difference equations

Cited in

(23)

• An adaptive fast multipole accelerated Poisson solver for complex geometries
• Second kind integral equation formulation for the modified biharmonic equation and its applications
• An integral equation method for the Cahn-Hilliard equation in the wetting problem
• An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
• PVFMM: A parallel kernel independent FMM for particle and volume potentials
• Fast convolution with free-space Green's functions
• An adaptive fast Gauss transform in two dimensions
• A method to compute periodic sums
• A parallel fast multipole method for elliptic difference equations
• Algorithm 967
• 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 Method for Evaluating Volume Potentials in the Galerkin Boundary Element Method
• Computation of volume potentials on structured grids with the method of local corrections
• Translational transformations of tensor solutions of the Helmholtz equation and their application to describe interactions in force fields of various physical nature
• The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm
• The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
• Fast multipole preconditioners for sparse matrices arising from elliptic equations
• A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings
• FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
• A regularization method for solving the Poisson equation for mixed unbounded-periodic domains
• A new mixed potential representation for unsteady, incompressible flow
• Optimal control of the self-bound dipolar droplet formation process
• A fast, high-order solver for the Grad-Shafranov equation

Describes a project that uses

Uses Software

• DCUHRE

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q646492)