N-body simulations with two-orders-of-magnitude higher performance using wavelets
Corresponding Author
Alessandro B. Romeo
Department of Astronomy and Astrophysics, Centre for Astrophysics and Space Science, Chalmers University of Technology, SE-43992 Onsala, Sweden
★ E-mail: [email protected]Search for more papers by this authorCathy Horellou
Department of Astronomy and Astrophysics, Centre for Astrophysics and Space Science, Chalmers University of Technology, SE-43992 Onsala, Sweden
Search for more papers by this authorJöran Bergh
Department of Mathematics, Chalmers University of Technology and Göteborg University, SE-41296 Göteborg, Sweden
Search for more papers by this authorCorresponding Author
Alessandro B. Romeo
Department of Astronomy and Astrophysics, Centre for Astrophysics and Space Science, Chalmers University of Technology, SE-43992 Onsala, Sweden
★ E-mail: [email protected]Search for more papers by this authorCathy Horellou
Department of Astronomy and Astrophysics, Centre for Astrophysics and Space Science, Chalmers University of Technology, SE-43992 Onsala, Sweden
Search for more papers by this authorJöran Bergh
Department of Mathematics, Chalmers University of Technology and Göteborg University, SE-41296 Göteborg, Sweden
Search for more papers by this authorABSTRACT
Noise is a problem of major concern for N-body simulations of structure formation in the early Universe, and of galaxies and plasmas. Here for the first time we use wavelets to remove noise from N-body simulations of disc galaxies, and show that they become equivalent to simulations with two orders of magnitude more particles. We expect a comparable improvement in performance for cosmological and plasma simulations. Our wavelet code will be described in a following paper, and will then be available on request.
REFERENCES
- Anscombe F. J., 1948, Biometrika, 35, 246
- Baertschiger T., Sylos Labini F., 2002, Europhys. Lett., 57, 322
- Bergh J., Ekstedt F., Lindberg M., 1999, Wavelets. Studentlitteratur, Lund
- Binney J., Knebe A., 2002, MNRAS, 333, 378
- Binney J., Tremaine S., 1987, Galactic Dynamics. Princeton University Press, Princeton (errata in astro-ph/9304010)
-
Birdsall C. K.,
Langdon A. B., 1991, Plasma Physics via Computer Simulation. IoP Publishing,
Bristol
10.1887/0750301171 Google Scholar
- Byrd G., 1995, in J. H. Hunter, R. E. Wilson, eds, Ann. N. Y. Acad. Sci. 773, Waves in Astrophysics. NY Acad. Sci. , New York , p. 302
- Combes F., Debbasch F., Friedli D., Pfenniger D., 1990, A&A, 233, 82
- Dawson J. M., 1983, Rev. Mod. Phys., 55, 403
- Dehnen W., 2001, MNRAS, 324, 273
- Efstathiou G., Davis M., Frenk C. S., White S. D. M., 1985, ApJS, 57, 241
- Griv E., Gedalin M., Yuan C., 2002, A&A, 383, 338
- Hamana T., Yoshida N., Suto Y., 2002, ApJ, 568, 455
- Hernquist L., Hut P., Makino J., 1993, ApJ, 402, L85 (erratum, ApJ, 411, L53)
-
Hockney R. W.,
Eastwood J. W., 1988, Computer Simulation Using Particles. IoP Publishing,
Bristol
10.1887/0852743920 Google Scholar
- Huber D., Pfenniger D., 2001, A&A, 374, 465
- Huber D., Pfenniger D., 2002, A&A, 386, 359
- Kolaczyk E. D., 1997, ApJ, 483, 340
- Mackenzie D. et al., 2001, in Beyond Discovery: The Path from Research to Human Benefit – Wavelets: Seeing the Forest and the Trees. National Academy of Sciences , Washington (http://www.beyonddiscovery.org/)
- Mallat S., 1998, A Wavelet Tour of Signal Processing. Academic Press, San Diego
- Misiti M., Misiti Y., Oppenheim G., Poggi J.-M., 1997, Wavelet Toolbox for Use with Matlab: User's Guide. The MathWorks , Natick
- Pfenniger D., 1993, in F. Combes, E. Athanassoula, eds, N-Body Problems and Gravitational Dynamics. Observatoire de Paris , Paris , p. 1
- Pfenniger D., Friedli D., 1993, A&A, 270, 561
- Romeo A. B., 1994, A&A, 286, 799
- Romeo A. B., 1997, A&A, 324, 523
- Romeo A. B., 1998a, A&A, 335, 922
- Romeo A. B., 1998b, in P. Salucci, ed., Dark Matter. Studio Editoriale Fiorentino , Firenze , p. 177
- Semelin B., Combes F., 2000, A&A, 360, 1096
- Semelin B., Combes F., 2002, A&A, 388, 826
- Splinter R. J., Melott A. L., Shandarin S. F., Suto Y., 1998, ApJ, 497, 38
-
Starck J.-L.,
Murtagh F.,
Bijaoui A., 1998, Image Processing and Data Analysis: The Multiscale Approach. Cambridge University Press,
Cambridge
10.1017/CBO9780511564352 Google Scholar
- Stuart A., Ord J. K., 1991, Kendall's Advanced Theory of Statistics – Vol. 2: Classical Inference and Relationship. Hodder & Stoughton – Arnold , London
- Sylos Labini F., Baertschiger T., Gabrielli A., Joyce M., 2002, in N. G. Sanchez, Y. M. Pariiski, eds, Proc. 9th Course on Astrofundamental Physics. Kluwer, Dordrecht , in press (astro-ph/0211058)
- Zhang X., 1998, ApJ, 499, 93
