A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics

DOI10.1006/jcph.1998.6104zbMath0927.65138OpenAlexW1999842671MaRDI QIDQ1285855

Norman Yarvin, Vladimir Rokhlin

Publication date: 25 November 1999

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

Full work available at URL: https://doi.org/10.1006/jcph.1998.6104

zbMATH Keywords

numerical examplesfast algorithmsfilteringparticle simulationsingular value decompositionsfast multipole methods

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Stochastic particle methods (65C35)

Related Items

Another preprocessing algorithm for generalized one-dimensional fast multipole method, Fast algorithms for spherical harmonic expansions. II., Generalized discrete spherical harmonic transforms, The fast multipole method: Numerical implementation, A performance comparison of associated Legendre projections, Fast algorithms for spectral collocation with non-periodic boundary conditions, Wave propagation using bases for bandlimited functions, A Fourier-spectral element algorithm for thermal convection in rotating axisymmetric containers, A parallel implementation of the fast multipole method for Maxwell's equations, Spherical harmonic projectors, A stable matrix version of the fast multipole method: stabilization strategies and examples, Fast shallow-water equation solvers in latitude-longitude coordinates, Fast spectral projection algorithms for density-matrix computations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast spherical filter with uniform resolution
• An Improved Fast Multipole Algorithm for Potential Fields on the Line
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
• Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
• A fast algorithm for particle simulations