Stochastic Preconditioning of Domain Decomposition Methods for Elliptic Equations with Random Coefficients - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Computer Methods in Applied Mechanics and Engineering Année : 2021

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

Résumé

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.
Fichier principal
Vignette du fichier
paper.pdf (1.86 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03201297 , version 1 (18-04-2021)

Identifiants

Citer

Joao Felício Dos Reis, Olivier P Le Maître, Pietro M Congedo, Paul Mycek. Stochastic Preconditioning of Domain Decomposition Methods for Elliptic Equations with Random Coefficients. Computer Methods in Applied Mechanics and Engineering, 2021, 381, pp.113845. ⟨10.1016/j.cma.2021.113845⟩. ⟨hal-03201297⟩
94 Consultations
169 Téléchargements

Altmetric

Partager

More