SC13 Home > SC13 Schedule > SC13 Presentation - Scalable Domain Decomposition Preconditioners For Heterogeneous Elliptic Problems

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.

Scalable Domain Decomposition Preconditioners For Heterogeneous Elliptic Problems

SESSION: Preconditioners and Unstructured Meshes

EVENT TYPE: Papers, Awards, Best Paper Finalists

TIME: 2:00PM - 2:30PM


AUTHOR(S):Pierre Jolivet, Frédéric Hecht, Frédéric Nataf, Christophe Prud'homme


Domain decomposition methods are, alongside multigrid methods, one of the dominant paradigms in contemporary large-scale partial differential equation simulation. In this paper, a lightweight implementation of a theoretically and numerically scalable preconditioner is presented in the context of overlapping methods. The performance of this work is assessed by numerical simulations executed on thousands of cores, for solving various highly heterogeneous elliptic problems in both 2D and 3D with billions of degrees of freedom. Such problems arise in computational science and engineering, in solid and fluid mechanics. While focusing on overlapping domain decomposition methods might seem too restrictive, it will be shown how this work can be applied to a variety of other methods, such as non-overlapping methods and abstract deflation based preconditioners. It is also presented how multilevel preconditioners can be used to avoid communication during an iterative process such as a Krylov method.

Chair/Author Details:

George Biros (Chair) - University of Texas at Austin

Pierre Jolivet - Laboratoire Jacques-Louis Lions

Frédéric Hecht - Laboratoire Jacques-Louis Lions

Frédéric Nataf - Laboratoire Jacques-Louis Lions

Christophe Prud'homme - Institut de Recherche Mathématique Avancée

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

The full paper can be found in the ACM Digital Library