Return to Colloquia & Seminar listing
A New Class of Fast Adaptive Multipole Methods
Colloquium| Speaker: | Vladimir Rokhlin, Yale University |
| Location: | 693 Kerr |
| Start time: | Wed, Mar 17 2004, 4:10PM |
The Fast Multipole Method was introduced about 20 years ago as a tool for the rapid numerical evaluation of potential fields. Ever since its introduction, it has been capable of producing very high accuracy for an acceptable cost in two dimensions; in three dimensions, it has been considerably less efficient, except when the accuracy requirements were low. A recently developed modification of the approach eliminates this limitation, leading to algorithms producing high precision at an acceptable cost. I will describe an adaptive version of the scheme, applicable to all distributions of particles that are likely to be encountered in practice, and illustrate its performance with numerical examples.