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