A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics
type: Item
instance of: scholarly article
title: A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics
zbMATH Open document ID: 0927.65138
author: N. Yarvin
author: Vladimir Rokhlin
published in: Journal of Computational Physics
publication date: 1999-11-25T00:00:00Z
review text: The authors introduce a generalized fast multipole method that leads to an accelerated version of the filtering process. It is described as a set of modifications of the fast multipole method presented by \textit{L. Greengard} and \textit{V. Rokhlin} [J. Comput. Phys. 73, No. 2, 325-348 (1987; Zbl 0629.65005)] and by \textit{A. Dutt, M. Gu} and \textit{V. Rokhlin} [SIAM J. Numer. Anal. 33, No. 5, 1689-1711 (1996; Zbl 0862.65005)]. Furthermore, the authors describe an accelerated version of the algorithm presented by \textit{R. Jacob-Chien} and \textit{B. Alpert} [J. Comput. Phys. 136, No. 2, 580-584 (1997; Zbl 0885.65016)] in which two calls to the original one-dimensional fast multipole method are replaced by one call to the new generalized fast multipole method. The performance of the proposed algorithms is illustrated by several numerical examples.
Mathematics Subject Classification ID: 65N35
Mathematics Subject Classification ID: 35Q72
Mathematics Subject Classification ID: 65C35
Mathematics Subject Classification ID: 82C80
zbMATH DE Number: 1282764
zbMATH Keywords: fast multipole methods
zbMATH Keywords: fast algorithms
zbMATH Keywords: singular value decompositions
zbMATH Keywords: particle simulation
zbMATH Keywords: filtering
zbMATH Keywords: numerical examples
reviewed by: Michael Jung
MaRDI profile type: Publication
full work available at URL: jcph.1998.6104
OpenAlex ID: W1999842671
cites work: Q5558293
cites work: Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
cites work: Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
cites work: Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
cites work: Q4275389
cites work: A fast algorithm for particle simulations
cites work: Q4356574
cites work: Q5185900
cites work: A fast spherical filter with uniform resolution
cites work: Q4023802
cites work: An Improved Fast Multipole Algorithm for Potential Fields on the Line
DOI: 10.1006/JCPH.1998.6104
description: scientific article; zbMATH DE number 1282764