Optimization of fast algorithms for global quadrature by expansion using target-specific expansions

DOI10.1016/j.jcp.2019.108976zbMath1453.65464arXiv1811.01110OpenAlexW2898936786WikidataQ127031755 ScholiaQ127031755MaRDI QIDQ2222965

Andreas Klöckner, Matt Wala

Publication date: 28 January 2021

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

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

zbMATH Keywords

singular integralintegral equationsfast algorithmsfast multipole methodquadraturetarget-specific expansion

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Numerical integration (65D30) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80)

Related Items (9)

Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions ⋮ A robust solver for elliptic PDEs in 3D complex geometries ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures ⋮ Recursive computation of the multipole expansions of layer potential integrals over simplices for efficient fast multipole accelerated boundary elements ⋮ A fast integral equation method for the two-dimensional Navier-Stokes equations ⋮ Finite Elements for Helmholtz Equations with a Nonlocal Boundary Condition ⋮ A fast, high-order scheme for evaluating volume potentials on complex 2D geometries via area-to-line integral conversion and domain mappings ⋮ High-Order Close Evaluation of Laplace Layer Potentials: A Differential Geometric Approach

Uses Software

• Gmsh
• DLMF
• FMMLIB3D
• pytential

Cites Work

• Unnamed Item
• Unnamed Item
• Quadrature by expansion: a new method for the evaluation of layer potentials
• A fast and stable method for rotating spherical harmonic expansions
• A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions
• A local target specific quadrature by expansion method for evaluation of layer potentials in 3D
• Fast algorithms for quadrature by expansion. I: Globally valid expansions
• A fast adaptive multipole algorithm in three dimensions
• A fast algorithm for quadrature by expansion in three dimensions
• A fast algorithm with error bounds for quadrature by expansion
• Error estimation for quadrature by expansion in layer potential evaluation
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung
• On the Convergence of Local Expansions of Layer Potentials
• The Parallel Multipole Method on the Connection Machine
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• An Implementation of the Fast Multipole Method without Multipoles
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
• Error estimates for the fast multipole method. II. The three-dimensional case
• Optimizing the Adaptive Fast Multipole Method for Fractal Sets
• Spectra of Multiplication Operators as a Numerical Tool
• Linear integral equations

This page was built for publication: Optimization of fast algorithms for global quadrature by expansion using target-specific expansions