期刊
PARALLEL COMPUTING
卷 49, 期 -, 页码 164-178出版社
ELSEVIER
DOI: 10.1016/j.parco.2015.06.003
关键词
Indefinite block-preconditioners; Finite element based element-wise sparse approximation of the Schur complement; Inner-outer iterative methods; OpenMP and MPI paradigms; Compressible and incompressible linear elasticity
资金
- SNIC through Uppsala Multidisciplinary Center for Advanced Computational Science (UPPMAX) [p2009040, p2011076]
Linear systems with two-by-two block matrices are usually preconditioned by block lower-or upper-triangular systems that require an approximation of the related Schur complement. In this work, in the finite element framework, we consider one special such approximation, namely, the element-wise Schur complement. It is sparse and its construction is perfectly parallelizable, making it an appropriate ingredient when building preconditioners for iterative solvers executed on both distributed and shared memory computer architectures. For saddle point matrices with symmetric positive (semi-)definite blocks we show that the Schur complement is spectrally equivalent to the so-constructed approximation and derive spectral equivalence bounds. We also illustrate the quality of the approximation for nonsymmetric problems, where we observe the same good numerical efficiency. Furthermore, we demonstrate the computational and numerical performance of the corresponding preconditioned iterative solution method on a large scale model benchmark problem originating from the elastic glacial isostatic adjustment model discretized using the finite element method. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据