A fast simple algorithm for computing the potential of charges on a line

DOI10.1016/j.acha.2020.06.002zbMath1446.31009arXiv1907.03873OpenAlexW3036623011MaRDI QIDQ2197949

Zydrunas Gimbutas, Nicholas F. Marshall, Vladimir Rokhlin

Publication date: 1 September 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Chebyshev systemfast multipole methodgeneralized Gaussian quadrature

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Approximate quadratures (41A55) Discrete potential theory (31C20)

Related Items

A kernel-independent sum-of-exponentials method ⋮ Fast Expansion into Harmonics on the Disk: A Steerable Basis with Fast Radial Convolutions ⋮ Free Convolution Powers Via Roots of Polynomials ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ A Unified Structure Preserving Scheme for a Multispecies Model with a Gradient Flow Structure and Nonlocal Interactions via Singular Kernels ⋮ A fast, high-order numerical method for the simulation of single-excitation states in quantum optics

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The black-box fast multipole method
• A fast algorithm for the discrete Laplace transformation
• NIST digital library of mathematical functions
• Approximation by exponential sums revisited
• On the solution of elliptic partial differential equations on regions with corners
• On approximation of functions by exponential sums
• A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures
• The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development
• An Improved Fast Multipole Algorithm for Potential Fields on the Line
• Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation

This page was built for publication: A fast simple algorithm for computing the potential of charges on a line