Loading…

Smoothed aggregation algebraic multigrid for stochastic PDE problems with layered materials

SUMMARYWe consider two algebraic multilevel solvers for the solution of discrete problems arising from PDEs with random inputs. Our focus is on problems with large jumps in material coefficients. The model problem considered is that of a diffusion problem with uncertainties in the diffusion coeffici...

Full description

Saved in:
Bibliographic Details
Published in:Numerical linear algebra with applications 2014-03, Vol.21 (2), p.239-255
Main Authors: Brezina, Marian, Doostan, Alireza, Manteuffel, Tom, McCormick, Steve, Ruge, John
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:SUMMARYWe consider two algebraic multilevel solvers for the solution of discrete problems arising from PDEs with random inputs. Our focus is on problems with large jumps in material coefficients. The model problem considered is that of a diffusion problem with uncertainties in the diffusion coefficients and realization values differing dramatically between different layers in the spatial domain, with the location of the interfaces between the layers assumed to be known. The stochastic discretization is based on the generalized polynomial chaos, and the spatial problem is discretized using conforming finite elements. A multigrid solver based on smoothed aggregation is presented, and numerical experiments are provided demonstrating convergence properties of the multigrid solver. The observed convergence is shown to depend only weakly on the stochastic discretization and, for the discretized stochastic PDE problem, generally mimics that of the corresponding deterministic problem. Copyright © 2014 John Wiley & Sons, Ltd.
ISSN:1070-5325
1099-1506
DOI:10.1002/nla.1924