An Improved Fast Multipole Algorithm for Potential Fields on the Line
Authors:
- Norman YarvinNYNorman Yarvin
- Vladimir RokhlinVRVladimir Rokhlin
- 1 January 1999
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 36 (2) , 629-666
Abstract
A new version of the fast multipole method (FMM) for the evaluation of potential fields on the line is introduced. It uses a new representation of potential fields, based on generalized Gaussian quadratures [J. Ma, V. Rokhlin, and S. Wandzura, SIAM J. Numer. Anal., 33 (1996), pp. 971--996; N. Yarvin and V. Rokhlin, SIAM J. Sci. Comput., 20 (1999), pp. 699--718]. In this representation, most translation operators are diagonal. To efficiently incorporate this representation into the FMM, an apparatus is introduced for transforming between different types of expansions. This apparatus is highly general and is based on formulae for the least squares approximation of linear operators. The performance of the method is illustrated with several numerical examples; it is roughly twice as fast as previously published algorithms.Keywords
This publication has 8 references indexed in Scilit:
- An Improved Fast Multipole Algorithm for Potential Fields on the LineSIAM Journal on Numerical Analysis, 1999
- Generalized Gaussian Quadratures and Singular Value Decompositions of Integral OperatorsSIAM Journal on Scientific Computing, 1998
- Fast Algorithms for Polynomial Interpolation, Integration, and DifferentiationSIAM Journal on Numerical Analysis, 1996
- Generalized Gaussian Quadrature Rules for Systems of Arbitrary FunctionsSIAM Journal on Numerical Analysis, 1996
- Fast Fourier Transform Accelerated Fast Multipole AlgorithmSIAM Journal on Scientific Computing, 1996
- Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz EquationsSIAM Journal on Scientific Computing, 1995
- An Implementation of the Fast Multipole Method without MultipolesSIAM Journal on Scientific and Statistical Computing, 1992
- A fast algorithm for particle simulationsJournal of Computational Physics, 1987