Fast solution of sparse linear systems with adaptive choice of preconditioners

Zakariae Jorti 1, 2, 3
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris, LJLL (UMR_7598) - Laboratoire Jacques-Louis Lions
Abstract : This thesis analyzes the use of adaptive preconditioned Krylov methods in applications which can be modeled by partial differential equations. Preconditioning is generally essential for efficiently solving large sparse nonlinear systems of equations. However, the optimality of the available preconditioners is not guaranteed for all uses due to the changing nature of the linearized operator. This thesis explores some types of preconditioners and solve procedures that can adapt to the complexity of linear systems using information from a posteriori error estimates. First, we propose global and local adaptive strategies based on a posteriori error estimation and a hybrid block-jacobi and ILU(0) preconditioner. Second, the a posteriori error estimation is used to partition the matrix, and a Schur complement-based approach is used for the preconditioning of the block with a high error. Then, we introduce a variant of this latter approach which replaces the costly exact factorizations by low-rank approximations. We also define an adaptive preconditioner based on a posteriori error estimation that allows to control a local algebraic error norm. Finally, we prove the efficiency of our adaptive strategies on two-dimensional reservoir simulation examples for heterogeneous porous media.
Document type :
Complete list of metadatas

Cited literature [152 references]  Display  Hide  Download
Contributor : Zakariae Jorti <>
Submitted on : Tuesday, December 31, 2019 - 12:54:45 AM
Last modification on : Monday, January 13, 2020 - 1:36:16 AM


Files produced by the author(s)


  • HAL Id : tel-02425679, version 1


Zakariae Jorti. Fast solution of sparse linear systems with adaptive choice of preconditioners. Mathematics [math]. Sorbonne Université / Université Pierre et Marie Curie - Paris VI, 2019. English. ⟨tel-02425679⟩



Record views


Files downloads