Abonnement à la biblothèque: Guest
Portail numérique Bibliothèque numérique eBooks Revues Références et comptes rendus Collections
International Journal for Uncertainty Quantification
Facteur d'impact: 3.259 Facteur d'impact sur 5 ans: 2.547 SJR: 0.417 SNIP: 0.8 CiteScore™: 1.52

ISSN Imprimer: 2152-5080
ISSN En ligne: 2152-5099

Ouvrir l'accès

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2016016463
pages 245-269

A STOPPING CRITERION FOR ITERATIVE SOLUTION OF STOCHASTIC GALERKIN MATRIX EQUATIONS

Christophe Audouze
University of Toronto Institute for Aerospace Studies, 4925 Dufferin Street, Ontario, Canada M3H 5T6
Pär Håkansson
School of Chemistry, University of Southampton, Highfield, SO171BJ, United Kingdom
Prasanth B. Nair
University of Toronto Institute for Aerospace Studies, 4925 Dufferin Street, Ontario, Canada M3H 5T6

RÉSUMÉ

In this paper we consider generalized polynomial chaos (gPC) based stochastic Galerkin approximations of linear random algebraic equations where the coefficient matrix and the right-hand side are parametrized in terms of a finite number of i.i.d random variables. We show that the standard stopping criterion used in Krylov methods for solving the stochastic Galerkin matrix equations resulting from gPC projection schemes leads to a substantial number of unnecessary and computationally expensive iterations which do not improve the solution accuracy. This trend is demonstrated by means of detailed numerical studies on symmetric and nonsymmetric linear random algebraic equations. We present some theoretical analysis for the special case of linear random algebraic equations with a symmetric positive definite coefficient matrix to gain more detailed insight into this behavior. Finally, we propose a new stopping criterion for iterative Krylov solvers to avoid unnecessary iterations while solving stochastic Galerkin matrix equations. Our numerical studies suggest that the proposed stopping criterion can provide up to a threefold reduction in the computational cost.


Articles with similar content:

DIMENSIONALITY REDUCTION FOR COMPLEX MODELS VIA BAYESIAN COMPRESSIVE SENSING
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 1
Bert J. Debusschere, Habib N. Najm, Peter Thornton, Cosmin Safta, Khachik Sargsyan, Daniel Ricciuto
A PRIORI ERROR ANALYSIS OF STOCHASTIC GALERKIN PROJECTION SCHEMES FOR RANDOMLY PARAMETRIZED ORDINARY DIFFERENTIAL EQUATIONS
International Journal for Uncertainty Quantification, Vol.6, 2016, issue 4
Christophe Audouze , Prasanth B. Nair
A MULTI-FIDELITY STOCHASTIC COLLOCATION METHOD FOR PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS WITH RANDOM INPUT DATA
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 3
Maziar Raissi, Padmanabhan Seshaiyer
SOME A PRIORI ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC AND PARABOLIC LINEAR STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 5
Christophe Audouze , Prasanth B. Nair
A HYBRID GENERALIZED POLYNOMIAL CHAOS METHOD FOR STOCHASTIC DYNAMICAL SYSTEMS
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 1
Michael Schick, Vincent Heuveline