Suscripción a Biblioteca: Guest
Portal Digitalde Biblioteca Digital eLibros Revistas Referencias y Libros de Ponencias Colecciones
International Journal for Uncertainty Quantification
Factor de Impacto: 3.259 Factor de Impacto de 5 años: 2.547 SJR: 0.417 SNIP: 0.8 CiteScore™: 1.52

ISSN Imprimir: 2152-5080
ISSN En Línea: 2152-5099

Acceso abierto

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2014007353
pages 333-348

TRUNCATED HIERARCHICAL PRECONDITIONING FOR THE STOCHASTIC GALERKIN FEM

Bedrich Sousedik
UMBC
Roger Ghanem
Department of Aerospace and Mechanical Engineering, University of Southern California, 210 KAP Hall, Los Angeles, California 90089, USA

SINOPSIS

Stochastic Galerkin finite element discretizations of partial differential equations with coefficients characterized by arbitrary distributions lead, in general, to fully block dense linear systems.We propose two novel strategies for constructing preconditioners for these systems to be used with Krylov subspace iterative solvers. In particular, we present a variation of the hierarchical Schur complement preconditioner, developed recently by the authors, and an adaptation of the symmetric block Gauss-Seidel method. Both preconditioners take advantage of the hierarchical structure of global stochastic Galerkin matrices, and also, when applicable, of the decay of the norms of the stiffness matrices obtained from the polynomial chaos expansion of the coefficients. This decay allows to truncate the matrix-vector multiplications in the action of the preconditioners. Also, throughout the global matrix hierarchy, we approximate solves with certain submatrices by the associated diagonal block solves. The preconditioners thus require only a limited number of stiffness matrices obtained from the polynomial chaos expansion of the coefficients, and a preconditioner for the diagonal blocks of the global matrix. The performance is illustrated by numerical experiments.


Articles with similar content:

DESIGN UNDER UNCERTAINTY EMPLOYING STOCHASTIC EXPANSION METHODS
International Journal for Uncertainty Quantification, Vol.1, 2011, issue 2
Michael S. Eldred, Howard C. Elman
Phase-Equivalent Matrix Potentials
Telecommunications and Radio Engineering, Vol.56, 2001, issue 8&9
Elena Ivanovna Bondarenko, Fedor Semenovich Rofe-Beketov
COMPARATIVE STUDY OF DIFFERENT EIGENFUNCTION BASED APPROACHES FOR 1D MULTILAYER HEAT CONDUCTION PROBLEM WITH TIME DEPENDENT BOUNDARY CONDITIONS
Proceedings of the 24th National and 2nd International ISHMT-ASTFE Heat and Mass Transfer Conference (IHMTC-2017), Vol.0, 2017, issue
Pranay Biswas, Suneet Singh
A GRADIENT-BASED SAMPLING APPROACH FOR DIMENSION REDUCTION OF PARTIAL DIFFERENTIAL EQUATIONS WITH STOCHASTIC COEFFICIENTS
International Journal for Uncertainty Quantification, Vol.5, 2015, issue 1
Miroslav Stoyanov, Clayton G. Webster
A MULTIGRID MULTILEVEL MONTE CARLO METHOD USING HIGH-ORDER FINITE-VOLUME SCHEME FOR LOGNORMAL DIFFUSION PROBLEMS
International Journal for Uncertainty Quantification, Vol.7, 2017, issue 1
Cornelis W. Oosterlee, Prashant Kumar, Richard P. Dwight