An Improved Fast Multipole Algorithm for Potential Fields on the Line

DOI10.1137/S0036142997329232zbMath0973.65106OpenAlexW2044662130MaRDI QIDQ4243581

Norman Yarvin, Vladimir Rokhlin

Publication date: 19 May 1999

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142997329232

zbMATH Keywords

performancenumerical examplessingular value decompositionsGaussian quadraturesleast squares approximationfast multipole methodspotential fields

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items (26)

Fast algorithms for discrete polynomial transforms on arbitrary grids ⋮ Fast convolution with radial kernels at nonequispaced knots ⋮ Fast Nyström Methods for Parabolic Boundary Integral Equations ⋮ Far-field compression for fast kernel summation methods in high dimensions ⋮ A kernel-independent adaptive fast multipole algorithm in two and three dimensions ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Fast multipole methods for approximating a function from sampling values ⋮ A kernel-independent uniform fast multipole method based on barycentric rational interpolation ⋮ Fast algorithms for spherical harmonic expansions. II. ⋮ A fast simple algorithm for computing the potential of charges on a line ⋮ Fast computation of the spectral differentiation by the fast multipole method ⋮ Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis ⋮ The fast multipole method: Numerical implementation ⋮ A Kernel-Independent Sum-of-Gaussians Method by de la Vallee-Poussin Sums ⋮ Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation ⋮ Near optimal rational approximations of large data sets ⋮ On fast multipole methods for Volterra integral equations with highly oscillatory kernels ⋮ On approximation of functions by exponential sums ⋮ A wideband fast multipole method for the Helmholtz equation in three dimensions ⋮ Numerical quadratures for singular and hypersingular integrals ⋮ A parallel implementation of the fast multipole method for Maxwell's equations ⋮ A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics ⋮ A Unified Structure Preserving Scheme for a Multispecies Model with a Gradient Flow Structure and Nonlocal Interactions via Singular Kernels ⋮ On generalized Gaussian quadratures for exponentials and their applications ⋮ Efficient sum-of-exponentials approximations for the heat kernel and their applications ⋮ On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels

This page was built for publication: An Improved Fast Multipole Algorithm for Potential Fields on the Line