An inside look at multipole methods
Centre Européen de Recherche et de Formation Avancée en Calcul Scientifique42, Avenue Gaspard Coriolis
31057 Toulouse Cedex
Tel : 05 61 19 31 31 - Fax : 05 61 19 30 00
AN INSIDE LOOK AT MULTIPOLE METHODS
Professor Alan Edelman
Massachusetts Institute of Technology
Applied Mathematics Laboratory for Computer Science
Tuesday June 9, 15.30 p.m. Parallel Algorithms Seminar CERFACS Conference Room
A careful study of multipole methods reveals that its computational structure is pretty much that of a parallel prefix, while its analytical basis relies on approximation theory. In this talk, we show how such insights can yield
improved accuracy through a notion of virtual charges,
a proposed inexact algorithm suitable for parallel computations,
a comparison of the accuracy properties of various generalized approaches.
[Joint Work with Peter McCorquodale and Sivan Toledo]
Cerfacs' Conferences 1998 Home Page
