Skip to Main content Skip to Navigation

Solving linear systems arising from reservoirs modelling

Hussam Al Daas 1 
1 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris
Abstract : This thesis presents a work on iterative methods for solving linear systems that aim at reducing the communication in parallel computing. The main type of linear systems in which we are interested arises from a real-life reservoir simulation. Both schemes, implicit and explicit, of modelling the system are taken into account. Three approaches are studied separately. We consider non-symmetric (resp. symmetric) linear systems. This corresponds to the explicit (resp. implicit) formulation of the model problem. We start by presenting an approach that adds multiple search directions per iteration rather than one as in the classic iterative methods. Then, we discuss different strategies of recycling search subspaces. These strategies reduce the global iteration count of a considerable factor during a sequence of linear systems. We review different existing strategies and present a new one. We discuss the parallel implementation of these methods using a low-level language. Numerical experiments for both sequential and parallel implementations are presented. We also consider the algebraic domain decomposition approach. In an algebraic framework, we study the two-level additive Schwarz preconditioner. We provide the algebraic explicit form of a class of local coarse spaces that bounds the spectral condition number of the preconditioned matrix by a number pre-defined.
Document type :
Complete list of metadata

Cited literature [81 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Thursday, June 11, 2020 - 6:52:52 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01984047, version 2


Hussam Al Daas. Solving linear systems arising from reservoirs modelling. Numerical Analysis [cs.NA]. Sorbonne Université, 2018. English. ⟨NNT : 2018SORUS329⟩. ⟨tel-01984047v2⟩



Record views


Files downloads