HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Sparse approximations of the Schur complement for parallel algebraic hybrid linear solvers in 3D

Abstract : In this report we study the computational performance of variants of an algebraic additive Schwarz preconditioner for the Schur complement for the solution of large sparse linear systems. In earlier works, the local Schur complements were computed exactly using a sparse direct solver. The robustness of the preconditioner comes at the price of this memory and time intensive computation that is the main bottleneck of the approach for tackling huge problems. In this work we investigate the use of sparse approximation of the dense local Schur complements. These approximations are computed using a partial incomplete $LU$ factorization. Such a numerical calculation is the core of the multi-level incomplete factorization such as the one implemented in pARMS. The numerical and computing performance of the new numerical scheme is illustrated on a set of large 3D convection-diffusion problems; preliminary experiments on linear systems arising from structural mechanics are also reported.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

Contributor : Luc Giraud Connect in order to contact the contributor
Submitted on : Tuesday, April 6, 2010 - 3:48:11 PM
Last modification on : Monday, December 20, 2021 - 4:50:14 PM
Long-term archiving on: : Tuesday, September 14, 2010 - 5:37:33 PM


Files produced by the author(s)


  • HAL Id : inria-00466828, version 1


Luc Giraud, Azzam Haidar, Yousef Saad. Sparse approximations of the Schur complement for parallel algebraic hybrid linear solvers in 3D. [Research Report] RR-7237, INRIA. 2010, pp.18. ⟨inria-00466828⟩



Record views


Files downloads