Includes bibliographical references (pages 157-164) and index.
CONTENTS NOTE
Text of Note
1. Introduction -- 2. Basic Principles of the Hierarchical Tree Method -- 3. Open Boundary Problems -- 4. Optimisation of Hierarchical Tree Codes -- 5. Periodic Boundary Conditions -- 6. Periodic Boundary Problems -- 7. The Fast Multipole Method -- Appendix 1. Multipole Expansion in Two Dimensions -- Appendix 2. Spherical Harmonics -- Appendix 3. Near-Neighbour Search.
0
SUMMARY OR ABSTRACT
Text of Note
No prior specialist knowledge is assumed, and the techniques are illustrated throughout with reference to a broad range of applications. The book will be of great interest to graduate students and researchers working on the modelling of systems in astrophysics, plasma physics, nuclear and particle physics, condensed-matter physics, and materials science.
Text of Note
Studying the dynamics of a large number of particles interacting through long-range forces, commonly referred to as the N-body problem, is a central aspect of many different branches of physics. In recent years, significant advances have been made in the development of fast N-body algorithms to deal efficiently with such complex problems. This book is the first to give a thorough introduction to these so-called tree methods, setting out the basic principles and giving many practical examples of their use. After a description of the key features of the hierarchical tree method, a variety of general N-body techniques are presented. Open boundary problems are then discussed, as well as the optimization of tree codes, periodic boundary problems, and the fast multipole method.