A new version of the Fast Multipole Method for the Laplace equation in three dimensions

Acta Numerica - Tập 6 - Trang 229-269 - 1997
Leslie Greengard1, Vladimir Rokhlin2
1Courant Institute of Mathematical Sciences, New York University, New York, NY 10012 USA.
2Yale University

Tóm tắt

We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.

Từ khóa


Tài liệu tham khảo

10.1090/S0025-5718-1992-1106983-2

Rokhlin V. (1995), ‘Sparse diagonal forms of translation operators for the Helmholtz equation in two dimensions, Department of Computer Science Research Report 1095, Yale University.

10.1006/acha.1993.1006

10.1109/43.97624

Jackson, 1975, Classical Electrodynamics

Hrycak T. and Rokhlin V. (1995), ‘An improved fast multipole algorithm for potential fields’, Department of Computer Science Research Report 1089, Yale University.

10.1007/BFb0089775

10.1126/science.265.5174.909

Greengard, 1988, The Rapid Evaluation of Potential Fields in Particle Systems, 10.7551/mitpress/5750.001.0001

10.1109/8.402199

10.1006/jcph.1993.1073

10.1098/rspa.1995.0024

10.1063/1.463935

10.1016/0021-9991(87)90140-9

10.1109/74.250128

10.1137/0913004

10.1016/0021-9991(90)90171-V

10.1016/0010-4655(91)90151-A

Biedenharn, 1981, Angular Momentum in Quantum Physics: Theory and Application

10.1090/S0002-9947-1988-0961614-2

10.1137/0916051

Dahlquist, 1974, Numerical Methods

Greengard L. and Rokhlin V. (1988 b), ‘On the efficient implementation of the fast multipole algorithm’, Department of Computer Science Research Report 602, Yale University.

Hockney, 1981, Computer Simulation Using Particles

10.1016/0021-9991(89)90225-8

10.1016/0009-2614(92)90053-P

Hobson, 1955, Spherical and Ellipsoidal Harmonics

Wallace, 1984, Mathematical Analysis of Physical Problems

10.1002/mop.4650071003

10.1038/324446a0

10.1063/1.471667

10.1016/0021-9991(86)90102-6

Morse, 1953, Methods of Theoretical Physics

Kellogg, 1953, Foundations of Potential Theory

Yarvin N. and Rokhlin V. (1996), ‘Generalized Gaussian quadratures and singular value decompositions of integral operators’, Department of Computer Science Research Report 1109, Yale University.

10.1137/0915046

10.1137/0916062

10.1002/mop.4650100107

10.1137/0909044

Coifman, 1991, Remarques sur l'analyse de Fourier à fenêtre, C. R. Acad. Sci., 312, 259

Coifman, 1994, 10th Annual Review of Progress in Applied Computational Electromagnetics, 1, 19

10.1063/1.4822898

10.1016/0021-9991(85)90002-6

10.1016/0021-9991(90)90107-C

10.1006/acha.1993.1007

10.1002/cpa.3160440202

10.1137/0912004

Greengard, 1994, Acta Numerica, 3, 379

10.1049/el:19890853

10.1137/0912009

Watson, 1944, A Treatise on the Theory of Bessel Functions

10.1137/0913055

10.1137/S1064827594264259

10.1006/jcph.1996.0103

Greengard, 1989, On the evaluation of electrostatic interactions in molecular modeling, Chemica Scripta, 29A, 139

10.1137/0906008

10.1109/8.222285

10.1137/0914010

Gu M. and Eisenstat S. C. (1992), ‘A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem’, Department of Computer Science Research Report 932, Yale University.

10.1137/0912059

10.1007/BF01396324

10.1006/jcph.1996.0102

10.1109/81.199892

10.1016/0898-1221(90)90348-N

10.1016/0885-064X(88)90007-6