ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
International Journal for Uncertainty Quantification
インパクトファクター: 3.259 5年インパクトファクター: 2.547 SJR: 0.417 SNIP: 0.8 CiteScore™: 1.52

ISSN 印刷: 2152-5080
ISSN オンライン: 2152-5099

Open Access

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

要約

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:

EFFICIENT NUMERICAL SIMULATION OF INCOMPRESSIBLE TWO-PHASE FLOW IN HETEROGENEOUS POROUS MEDIA BASED ON EXPONENTIAL ROSENBROCK−EULER METHOD AND LOWER-ORDER ROSENBROCK-TYPE METHOD
Journal of Porous Media, Vol.16, 2013, issue 5
Antoine Tambue
A STOPPING CRITERION FOR ITERATIVE SOLUTION OF STOCHASTIC GALERKIN MATRIX EQUATIONS
International Journal for Uncertainty Quantification, Vol.6, 2016, issue 3
Christophe Audouze , Pär Håkansson, Prasanth B. Nair
EXPONENTIAL EULER TIME INTEGRATOR FOR ISOTHERMAL INCOMPRESSIBLE TWO-PHASE FLOW IN HETEROGENEOUS POROUS MEDIA
ICHMT DIGITAL LIBRARY ONLINE, Vol.0, 2012, issue
Antoine Tambue
Multiscale Discontinuous Galerkin and Operator-Splitting Methods for Modeling Subsurface Flow and Transport
International Journal for Multiscale Computational Engineering, Vol.6, 2008, issue 1
Juergen Geiser, Shuyu Sun
AN ADAPTIVE FINITE ELEMENT MULTIWAVELET-BASED METHOD FOR ELASTIC PLATE PROBLEMS
International Journal for Multiscale Computational Engineering, Vol.12, 2014, issue 3
Youming Wang, Yongqing Fan, Qing Wu