Smoothed aggregation algebraic multigrid for stochastic PDE problems with layered materials

Autor: Alireza Doostan, Marian Brezina, John W. Ruge, Thomas A. Manteuffel, Steve F. McCormick
Rok vydání: 2014
Předmět:
Zdroj: Numerical Linear Algebra with Applications. 21:239-255
ISSN: 1070-5325
DOI: 10.1002/nla.1924
Popis: SUMMARY We 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.
Databáze: OpenAIRE