Library Subscription: Guest
Begell Digital Portal Begell Digital Library eBooks Journals References & Proceedings Research Collections
International Journal for Uncertainty Quantification

Impact factor: 1.000

ISSN Print: 2152-5080
ISSN Online: 2152-5099

Open Access

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2017020377
pages 441-462

BLOCK AND MULTILEVEL PRECONDITIONING FOR STOCHASTIC GALERKIN PROBLEMS WITH LOGNORMALLY DISTRIBUTED PARAMETERS AND TENSOR PRODUCT POLYNOMIALS

Ivana Pultarová
Mathematical Institute, Faculty of Mathematics and Physics, Charles University, Sokolovská 83, 186 75 Prague 8, Czech Republic, and Department of Mathematics, Faculty of Civil Engineering, Czech Technical University in Prague, Thákurova 7, 166 29 Prague 6, Czech Republic

ABSTRACT

The stochastic Galerkin method is a popular numerical method for solution of differential equations with randomly distributed data. We focus on isotropic elliptic problems with lognormally distributed coefficients. We study the block-diagonal preconditioning and the algebraic multilevel preconditioning based on the block splitting according to some hierarchy of approximation spaces for the stochastic part of the solution. We introduce upper bounds for the resulting condition numbers, and we derive a tool for obtaining sharp guaranteed upper bounds for the strengthened Cauchy-Bunyakovsky-Schwarz constant, which can serve as an indicator of the efficiency of some of these preconditioning methods. The presented multilevel approach yields a tool for efficient guaranteed two-sided a posteriori estimates of algebraic errors and for adaptive algorithms as well.