Error estimates for the fast multipole method. I. The two-dimensional case

DOI10.1098/RSPA.1995.0023MaRDI QIDQ4833898zbMATH OpenOpenAlexFDO

Authors Dorthe Sølvason, John W. Perram, E. R. Smith, H. G. Petersen

Publication date 18 February 1996

Published in Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1098/rspa.1995.0023

zbMATH Keywords

2D caseerror estimatesfast multipole methodGreengard-Rokhlin methodworst case

Mathematics Subject Classification ID

PDEs in connection with quantum mechanics (35Q40) Monte Carlo methods (65C05) Applications to the sciences (65Z05) General mathematical topics and methods in quantum theory (81Q99)

Recommendations

• Error estimates for the fast multipole method. II. The three-dimensional case
• Error estimates for the fast multipole method
• The Fast Multipole Method I: Error Analysis and Asymptotic Complexity
• Explicit error bound of the fast multipole method for scattering problems in 2-D
• On optimal convergence rates of a two-dimensional fast multipole method
• Error estimates in the Fast Multipole Method for scattering problems Part 2: Truncation of the Gegenbauer series
• Analysis of the truncation errors in the fast multipole method for scattering problems
• The fast multipole method: Numerical implementation
• Fast-multipole method: a mathematical study

Cited in

(12)

• Fast evaluation of vector splines in three dimensions
• A rigorous comparison of the Ewald method and the fast multipole method in two dimensions
• The fast multipole method: Numerical implementation
• A fast algorithm for quadrature by expansion in three dimensions
• A fast algorithm with error bounds for quadrature by expansion
• The scientific contributions of Edgar R. Smith
• A convergence theorem for the fast multipole method for 2 dimensional scattering problems
• The General Utility Lattice Program (<scp>GULP</scp>)
• Error estimates for the fast multipole method. II. The three-dimensional case
• Explicit error bound of the fast multipole method for scattering problems in 2-D
• Analysis of numerical integration error for Bessel integral identity in fast multipole method for 2D Helmholtz equation
• On the dipole approximation with error estimates

This page was built for publication: Error estimates for the fast multipole method. I. The two-dimensional case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4833898)