Fast Parallel Tree Codes for Gravitational and Fluid Dynamical N-Body Problems

Anderson, C. , and Greengard, C. 1985. On vortex methods. SIAM J. Numer. Anal. 22(3):413-449.

Appel, A.W. 1985. An efficient program for many-body simulation. SIAM J. Sci. Stat. Comp. 6:85.

Barnes, J.E. , and Hut, P. 1986. A hierarchical O(Nlog N) force-calculation algorithm . Nature 324:446-449.

Beale, J. 1986. A convergent 3-d vortex method with grid-free stretching . Math. Comput. 46:401-423 and S15-20.

Beale, J. , and Majda, A. 1982a. Vortex methods, I: convergence in three dimensions . Math. Comput. 39:1—27.

Beale, J. , and Majda, A. 1982b. Vortex methods, II: higher order accuracy in two and three dimensions. Math. Comput. 39:29-52.

Benz, W. , Bowers, R.L. , Cameron, A.G.W. , and Press, W.H. 1990. Dynamic mass exchange in doubly degenerate binaries I. 0.9 and 1.2 M solar stars. Ap. J. 348:647.

Board, J.A. , Causey, J.W. , Leathrum, J.F. , Windemuth, A. , and Schulten, K. 1992. Accelerated molecular dynamics simulation with the parallel fast multipole algorithm. Chem. Phys. Lett. 198:89.

Choquin, J.-P. 1987. Simulation nurnérique d'écoulements tourbillonnaires de fluides incompressibles par des méthodes particulaires. Ph.D. thesis, Université Paris VI.

Choquin, J.-P. , and Cottet, J.-H. 1988. Sur I'analyse d'une classe de méthodes de vortex tridimensionnelles . C. R. Acad. Sci. Paris 306(I): 739-742.

Chorin, A. 1980. Vortex models and boundary layer instability. SIAM J. Sci. Stat. Comput. 1(1):1-21.

Chorin, A. 1981. Estimates of intermittency, spectra, and blow-up in developed turbulence. Comm. Pure Appl. Math. 34:853-866.

Chua, K. , Leonard, A. , Pépin, F. , and Winckelmans, G. 1988. Robust vortex methods for three-dimensional incompressible flows. In Proc. Symp. recent developments in computational fluid dynamics 95:33-44, Chicago: ASME.

Cottet, G.-H. 1988. On the convergence of vortex methods in two and three dimensions. Ann. Inst. Henri Poincaré 5:227-285.

Ding, H.-Q. , Karasawa, N. , and Goddard, W. 1992. Atomic level simulations of a million particles: The cell multipole method for coulomb and london interactions. J. Chem. Phys. 97:4309-4315.

Dubinski,J., and Carlberg, R.G. 1991. The structure of cold dark matter halos. Ap. J. 378:496.

Dyer, C.C. , and Ip, P.S.S. 1993. Softening in N-body simulations of collisionless systems . Ap. J. 409:60-67.

Edelman, A. 1993. Large dense numerical linear algebra in 1993, the parallel computing influence. Internat. J. Supercomput. Appl. 7(2):113-128.

Engheta, N. , Murphy, W.D. , Rokhlin, V. , and Vassiliou, M.S. 1992. The fast multipole method (FMM) for electromagnetic scattering problems. IEEE Trans. Antennas Propagation 40(6):634-642.

Greengard, L. 1987. The rapid evaluation of potential fields in particle systems. Ph.D. thesis, Yale University.

Greengard, L. 1990. Potential flow in channels. SIAM J. Sci. Stat. Comp. 11(4):603-620.

Greengard, L. , and Rokhlin, V.I. 1989. On the evaluation of electrostatic interactions in molecular modeling. Chemica Scripta 29A:139-144.

Hockney, R.W. , and Eastwood, J.W. 1981. Computer simulation using particles. McGraw-Hill International, New York.

Katz, N. , Hernquist, L. , and Weinberg, D.H. 1992. Galaxies and gas in a cold dark matter universe . Ap. J. 399:L109.

Koumoutsakos, P. 1993. Direct numerical simulations of unsteady separated flows using vortex methods. Ph.D. thesis, California Institute of Technology.

Koumoutsakos, P. , and Leonard, A. 1992. Direct numerical simulations using vortex methods . In Proc. NATO advanced research workshop: Vortex flows and related numerical methods, pp. 15-19, Grenoble, France.

Leonard, A. 1985. Computing three-dimensional incompressible flows with vortex elements. Ann. Rev. Fluid Mech. 17:523-559.

Mosher, M. 1985. A method for computing three-dimensional vortex flows . Z. Flugwiss. Weltraumforsch. 9(3):125-133.

Novikov, E. 1983. Generalized dynamics of three-dimensional vortical singularities (vortons). Sov. Phys. JETP 57(3):566-569.

Pedrizzetti, G. 1992. Insight into singular vortex flows. Fluid Dynamics Res. 10:101-115.

Pépin, F. 1990. Simulation of flow past an impulsively started cylinder using a discrete vortex method. Ph.D. thesis, California Institute of Technology.

Rehbach, C. 1977. Numerical calculation of three-dimensional unsteady flows with vortex sheets. Rech. Aérosp. 5:289-298.

Rokhlin, V. 1985. Rapid solution of integral equations of classical potential theory. J. Comp. Phys. 60:187-207.

Saffman, P. 1980. Vortex interactions and coherent structures in turbulence . In Transition and turbulence, edited by R. Meyer , pp. 149-166. New York: Academic Press.

Saffman, P.G. , and Meiron, D.I. 1986. Difficulties with three-dimensional weak solutions for inviscid incompressible flow. Phys. Fluids 29(8): 2373-2375.

Salmon, J.K. 1990. Parallel hierarchical N-body methods. Ph.D. thesis , California Institute of Technology.

Salmon, J.K. , Quinn, P.J. , and Warren, M.S. 1990. Using parallel computers for very large N-body simulations: Shell formation using 180k particles. In Heidelberg conference on dynamics and interactions of galaxies, edited by R. Wielen , pp. 216-218. New York: Springer-Verlag.

Salmon, J.K. , and Warren, M.S. 1994. Skeletons from the treecode closet. J. Comp. Phys. 111(1):136-155.

Schmidt, K. , and Lee, M.A. 1991. Implementing the fast multipole method in three dimensions . J. Stal. Phys. 63(5/6):1223-1235.

Suginohara, T. , Suto, Y. , Bouchet, F.R. , and Hernquist, L. 1991. Cosmological N-body simulations with a tree code: Fluctuations in the linear and nonlinear regimes. Ap. J. Suppl. 75:631.

Warren, M.S. , Quinn, P.J. , Salmon, J.K. , and Zurek, W.H. 1992. Dark halos formed via dissipationless collapse: I. Shapes and alignment of angular momentum. Ap. J. 399:405— 425.

Warren, M.S. , and Salmon, J.K. 1992. Astrophysical N-body simulations using hierarchical tree data structures. In Supercomputing '92. Los Alamitos : IEEE Comp. Soc.

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

Winckelmans, G. 1989. Topics in vortex methods for the computation of three-and two-dimensional incompressible unsteady flows. Ph.D. thesis, California Institute of Technology.

Winckelmans, G. , and Leonard, A. 1988. Weak solutions of the three-dimensional vorticity equation with vortex singularities. Phys. Fluids 31 (7): 1838-1839.

Winckelmans, G. , and Leonard, A. 1989. Improved vortex methods for three-dimensional flows . In SIAM workshop on mathematical aspects of vortex dynamics , edited by R. Caflisch , pp. 25-35, Leesburg, Virginia: SIAM.

Winckelmans, G. , and Leonard, A. 1993. Contributions to vortex particle methods for the computation of three-dimensional incompressible unsteady flows. J. Comp. Phys. 109(2): 247-273.

Zhao, F. 1987. An O(N) algorithm for three-dimensional N-body simulations. M.S. thesis, Massachusetts Institute of Technology .