[ Search | Site Map | Contact ]

Center for Scientific Computation and Mathematical Modeling

Research Activities > Programs > Fast Approximate Algorithms > Alexander Gray


Fast Multipole Method, Tree-Code and Related Approximate Algorithms.
Trading Exactness for Efficiency.


CSIC Building (#406), Seminar Room 4122.
Directions: home.cscamm.umd.edu/directions


New Lightweight N-body Algorithms

Dr. Alexander Gray

Robotics Institute at Carnegie Mellon University


Abstract:   I will present a new kind of N-body solver which can be seen as filling a conceptual gap between Barnes-Hut and the FMM. It has the flexibility of Barnes-Hut, allowing it to be applied to problems where analytic expansions are not available, as well as its simplicity, yet has the computational complexity of the FMM.

[LECTURE SLIDES]