Skip to Main content Skip to Navigation
Journal articles

Stochastic Preconditioning of Domain Decomposition Methods for Elliptic Equations with Random Coefficients

Abstract : This paper aims at developing an efficient preconditioned iterative domain decomposition (DD) method for the sampling of linear stochastic elliptic equations. To this end, we consider a non-overlapping DD method resulting in a Symmetric Positive Definite (SPD) Schur system for almost every sampled problem. To accelerate the iterative solution of the Schur system, we propose a new stochastic preconditioning strategy that produces a preconditioner adapted to each sampled problem and converges toward the ideal preconditioner (i.e., the Schur operator itself) when the numerical parameters increase. The construction of the stochastic preconditioner is trivially parallel and takes place in an off-line stage, while the evaluation of the sample's preconditioner during the sampling stage has a low and fixed cost. One key feature of the proposed construction is a factorized form combined with Polynomial Chaos expansions of local operators. The factorized form guaranties the SPD character of the sampled preconditioners while the local character of the PC expansions ensures a low computational complexity. The stochastic preconditioner is tested on a model problem in 2 space dimensions. In these tests, the preconditioner is very robust and significantly more efficient than the deterministic median-based preconditioner, requiring, on average, up to 7 times fewer iterations to converge. Complexity analysis suggests the scalability of the preconditioner with the number of subdomains.
Document type :
Journal articles
Complete list of metadata
Contributor : Joao Reis <>
Submitted on : Sunday, April 18, 2021 - 1:14:44 PM
Last modification on : Sunday, May 2, 2021 - 3:27:42 AM


Files produced by the author(s)


  • HAL Id : hal-03201297, version 1


Joao Reis, Olivier Le Maître, Pietro Congedo, Paul Mycek. Stochastic Preconditioning of Domain Decomposition Methods for Elliptic Equations with Random Coefficients. Computer Methods in Applied Mechanics and Engineering, Elsevier, In press. ⟨hal-03201297⟩



Record views


Files downloads