DocumentCode :
692918
Title :
Scalable domain decomposition preconditioners for heterogeneous elliptic problems
Author :
Jolivet, Pierre ; Hecht, Frederic ; Nataf, Frederic ; Prud´homme, Christophe
Author_Institution :
Lab. J. Kuntzmannn, Univ. J. Fourier, Grenoble, France
fYear :
2013
fDate :
17-22 Nov. 2013
Firstpage :
1
Lastpage :
11
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.
Keywords :
mathematics computing; parallel processing; partial differential equations; Krylov method; abstract deflation based preconditioners; computational science and engineering; domain decomposition methods; fluid mechanics; heterogeneous elliptic problems; large-scale partial differential equation simulation; multigrid methods; numerical simulations; numerically scalable preconditioner; scalable domain decomposition preconditioners; solid mechanics; Abstracts; Convergence; Equations; Iterative methods; Mathematical model; Sparse matrices; Vectors; Linear solvers; divide and conquer; scalability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing, Networking, Storage and Analysis (SC), 2013 International Conference for
Conference_Location :
Denver, CO
Print_ISBN :
978-1-4503-2378-9
Type :
conf
DOI :
10.1145/2503210.2503212
Filename :
6877513
Link To Document :
بازگشت