Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
A New Class of Fast Adaptive Multipole MethodsColloquium
|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.