Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Fast computation of volume potentials on structured grids

PDE and Applied Math Seminar

Speaker: Phil Colella, Lawrence Berkeley Laboratory
Location: 1147 MSB
Start time: Thu, Jan 10 2008, 11:00AM

In this talk, we will give an overview of modern fast methods for computing solutions to Poisson's equation on structured grids, all of which are based on exploiting, in various ways, local regularity of solutions. We will compare the various approaches - FFT-based methods, multigrid, and multipole-based methods - with an eye towards understanding their advantages and disadvantages, particularly in the context of high-performance implementations on parallel computers. Finally, we will present a method uses elements of all three approaches that has the potential for providing very efficient numerical solutions for very large problems on up to 100000 processors.