Title
Scalable domain decomposition preconditioners for heterogeneous elliptic problems
Abstract
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.
Year
DOI
Venue
2013
10.1145/2503210.2503212
Scientific Programming
Keywords
DocType
Volume
heterogeneous elliptic problem,krylov method,multilevel preconditioners,domain decomposition method,overlapping method,dominant paradigm,computational science,scalable domain decomposition preconditioners,contemporary large-scale partial differential,abstract deflation,equation simulation,overlapping domain decomposition method,scalability,divide and conquer
Conference
22
Issue
ISSN
Citations 
2
1058-9244
8
PageRank 
References 
Authors
0.60
12
4
Name
Order
Citations
PageRank
Pierre Jolivet1163.17
Frédéric Hecht2448.48
Frédéric Nataf324829.13
Christophe Prud'homme4475.21