Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

A New Class of Fast Adaptive Multipole Methods


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.