next up previous
Next: About this document Up: 高速多重極展開法とツリー法 --- O(N) は Previous: 6 まとめ

References

1
L. Greengard and V. A. Rokhlin: ``A fast algorithm for particle simulations,'' Journal of Computational Physics 73, 325--348 (1987).

2
A. W. Appel: ``An efficient program for many-body simulation,'' SIAM Journal on Scientific and Statistical Computing 6, 85--103 (1985).

3
J. Barnes and P. Hut: ``A hiearchical force calculation algorithm,'' Nature 324, 446--449 (1986).

4
L. Greengard and S. Wandzura.: ``Guest Editor's Introduction: Fast Multipole Methods,'' Computational Science and Enginnering, 5, No.3 (1998) および同号に集録の各論文.

5
M. S. Warren and J. K. Salmon: ``A parallel hashed oct-tree N-body algorithm,'' Supercomputing '93. IEEE Comp. Soc., Los Alamitos, 12--21 (1993).

6
L. Greengard and V. A. Rokhlin: ``Rapid evaluation of potential fields in three dimensions,'' Vortex Methods (edited by Anderson C. and Greengard, C.), number 1360 in Lecture Notes in Mathematics, Springer-Verlag, Berlin, 121--141 (1988).

7
W. D. Elliott and J. A. Board Jr. , Fast fourier transform accelerated fast multipole algorithm. SIAM Journal on Scientific Computing 17, 398--415 (1996).

8
C. A. White and M. Head-Gordon: ``Rotating around the quartic angular momentum barrier in fast multipole method calculations,'' J. Chem. Phys., 105, 22-28 (1996).

9
L. Greengard and V. Rokhlin: ``A new version of the Fast Multipole Method for the Laplace equation in three dimensions,'' Acta Numerica, 6, 229 (1997).

10
D. Blackston and T. Suel: `` Highly portable and efficient implementations of parallel adaptive n-body methods,'' Proceedings of SC97. ACM 1997, (CD--ROM).

11
R. W. Hockney and J. W. Eastwood, Computer Simulation Using Particles, IOP Publishing, Ltd., Bristol (1988).

12
John A. Board, Jr., Christopher W. Humphres, Christophe G. Lambert, William T. Rankin and Abdulnour Y. Toukmaji: ``Ewald and Multipole Methods for Periodic N-body Problems,'' Proceedings of the Eigth SIAM Conference on Parallel Processing for Scientific Computing, (1997).

13
C. R. Anderson: ``An implementation of the fast multipole method without multipoles,'' SIAM Journal on Scientific and Statistical Computing 13, 923--947 (1992).

14
A. D. McLaren: ``Optimal numerical integration on a sphere,'' Math. Comput., 17, 361--383 (1963).

15
R. H. Hardin and N. J. Sloane: ``McLaren's improved snub cube and other new spherical designs in three dimensions,'' Discrete and Computational Geometry, 15, 429 (1996).

16
J. Makino and M. Taiji, Special Purpose Computers for Scientific Simulations -- The GRAPE systems, John Wiley and Sons, Chichester (1998).

17
D. Sugimoto, Y. Chikada, J. Makino, T. Ito, T. Ebisuzaki, and M. Umemura: ``A special-purpose computer for gravitational many-body problems,'' Nature 345, 33-45 (1990).

18
J. Makino: ``Treecode with a special-purpose processor,'' 43, 621--638 (1991).

19
福井卓雄、服部純一、土居野優: ``高速多重極法の境界要素解析への応用,'' 構造工学論文集 43A, 373--382 (1997).


Jun Makino
Thu Nov 26 22:10:48 JST 1998