SC13 Home > SC13 Schedule > SC13 Presentation - Fast Multipole Method as a Preconditioner

SCHEDULE: NOV 16-22, 2013

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Fast Multipole Method as a Preconditioner

SESSION: Doctoral Showcase - Early Research Showcase

EVENT TYPE: Doctoral Showcase - Early Research Showcases

TIME: 3:30PM - 5:00PM

SESSION CHAIR: Wojtek James Goscinski

Presenter(s):Huda Ibeid


We employ FMMs as a preconditioner for sparse matrix solvers. We test our FMM-based preconditioner for the conjugate gradient method for elliptic problems. Unlike most previous FMM preconditioner/solver practice, where problems with free-field boundary conditions were investigated, we apply our preconditioner to Dirichlet/Neumann boundary conditions by coupling FMM with a boundary element method. The convergence rate is compared with Jacobi, ILU, geometric multigrid, and algebraic multigrid methods. The rate of convergence of our FMM-based preconditioner is similar to that of algebraic multigrid.

Chair/Presenter Details:

Wojtek James Goscinski (Chair) - Monash University

Huda Ibeid - King Abdullah University of Science & Technology

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar