Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
Fast computation of volume potentials on structured gridsPDE 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.