On well-separated sets and fast multipole methods

DOI10.1016/j.apnum.2011.06.011zbMath1226.65098arXiv1006.2269MaRDI QIDQ719438

Stefan Engblom

Publication date: 10 October 2011

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.2269

zbMATH Keywords

numerical examples; error analysis; Helmholtz equation; fast multipole method; asymmetric adaptive mesh; balanced tree; Cartesian expansion

Mathematics Subject Classification ID

65N15: Error bounds for boundary value problems involving PDEs

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

Distributed and Adaptive Fast Multipole Method in Three Dimensions, A general high order two-dimensional panel method

Uses Software

• HOT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analytical solutions for a single blade in vertical axis turbine motion in two-dimensions
• Fast multipole methods on graphics processors
• High performance BLAS formulation of the adaptive fast multipole method
• Skeletons from the treecode closet
• A portable parallel particle program
• A fast adaptive multipole algorithm in three dimensions
• Adaptive spatial decomposition in fast multipole method
• Accelerated Cartesian expansions -- a fast method for computing of potentials of the form \(R^{ - \nu }\) for all real \(\nu \)
• Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• Error estimates for the fast multipole method. II. The three-dimensional case
• Greengard’s N-Body Algorithm is not Order N
• A fast algorithm for particle simulations