Premium
Local preconditioners for two‐level non‐overlapping domain decomposition methods
Author(s) -
Carvalho L. M.,
Giraud L.,
Meurant G.
Publication year - 2001
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.237
Subject(s) - schur complement , preconditioner , domain decomposition methods , parallelizable manifold , mathematics , robustness (evolution) , multigrid method , scalability , parallel computing , computer science , algorithm , mathematical optimization , eigenvalues and eigenvectors , iterative method , finite element method , partial differential equation , mathematical analysis , biochemistry , physics , chemistry , quantum mechanics , database , gene , thermodynamics
We consider additive two‐level preconditioners, with a local and a global component, for the Schur complement system arising in non‐overlapping domain decomposition methods. We propose two new parallelizable local preconditioners. The first one is a computationally cheap but numerically relevant alternative to the classical block Jacobi preconditioner. The second one exploits all the information from the local Schur complement matrices and demonstrates an attractive numerical behaviour on heterogeneous and anisotropic problems. We also propose two implementations based on approximate Schur complement matrices that are cheaper alternatives to construct the given preconditioners but that preserve their good numerical behaviour. Through extensive computational experiments we study the numerical scalability and the robustness of the proposed preconditioners and compare their numerical performance with well‐known robust preconditioners such as BPS and the balancing Neumann–Neumann method. Finally, we describe a parallel implementation on distributed memory computers of some of the proposed techniques and report parallel performances. Copyright © 2001 John Wiley & Sons, Ltd.