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

DOI10.2140/CAMCOS.2011.6.79zbMATH Open1230.65131OpenAlexW1997494092MaRDI QIDQ646492FDOQ646492

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

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

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)

Cited In (21)

• Translational transformations of tensor solutions of the Helmholtz equation and their application to describe interactions in force fields of various physical nature
• 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
• 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
• An integral equation method for the Cahn-Hilliard equation in the wetting problem
• The rapid assessment for three-dimensional potential model of large-scale particle system by a modified multilevel fast multipole algorithm
• Computation of volume potentials on structured grids with the method of local corrections
• Fast convolution with free-space Green's functions
• A fast, high-order solver for the Grad-Shafranov equation
• The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
• Second kind integral equation formulation for the modified biharmonic equation and its applications
• Algorithm 967
• A New Mixed Potential Representation for Unsteady, Incompressible Flow
• An Adaptive Fast Gauss Transform in Two Dimensions
• A method to compute periodic sums
• A parallel fast multipole method for elliptic difference equations
• An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
• Optimal control of the self-bound dipolar droplet formation process
• A regularization method for solving the Poisson equation for mixed unbounded-periodic domains
• An adaptive fast multipole accelerated Poisson solver for complex geometries

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)