Efficient solvers for a linear stochastic galerkin mixed formulation of diffusion problems with random data

SIAM Journal on Scientific Computing

Volumn 31, Issue 2, 2008, Pages 1424-1447

  Ernst, O G ^a   Powell, C E ^b   Silvester, D J ^b   Ullmann, E ^a  

^a TU BERGAKADEMIE FREIBERG   (Germany)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

, finite elements; Mixed approximation; Multigrid; Preconditioning; Stochastic galerkin method

Indexed keywords

DIFFUSION; EIGENVALUES AND EIGENFUNCTIONS; EQUATIONS OF STATE; FINITE ELEMENT METHOD; GALERKIN METHODS; STOCHASTIC SYSTEMS;

, FINITE ELEMENT; DIFFUSION PROBLEMS; EFFICIENT SOLVERS; MIXED APPROXIMATION; MIXED FORMULATIONS; MULTIGRIDS; PRECONDITIONING; RANDOM DATA; STOCHASTIC GALERKIN METHODS; STOCHASTICS;

ITERATIVE METHODS;

EID: 67649534729     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070705817     Document Type: Article

References (31)

1. I. BABUŠKA, F. NOBILE, AND R. TEMPONE, A stochastic collocation method for elliptic partial differential equations with random input data, SIAM J. Numer. Anal., 45 (2007), pp. 1005-1034.
2. I. BABUŠKA, R. TEMPONE, AND G. E. ZOURARIS, Galerkin finite element approximations of stochastic elliptic partial differential equations, SIAM J. Numer. Anal., 42 (2004), pp. 800-825.
3. I. BABUŠKA, R. TEMPONE, AND G. E. ZOURARIS, Solving elliptic boundary value problems with uncertain coefficients by the finite element method: The stochastic formulation, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1251-1294.
4. J. BOYLE, M. MLHAJLOVIĆ, AND J. SCOTT, HSL.MI20: An Efficient AMG Preconditioner, Technical report RAL-TR-2007-021, STFC Rutherford Appleton Laboratory, Didcot, UK, 2007, http://epubs.cclrc.ac.uk/bitstream/1961/bmsRALTR2007021.pdf
5. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
6. G. DAGAN, Stochastic modeling of groundwater flow by unconditional and conditional probabilities 1. Conditional simulation and the direct problem, Water Resources Res., 18 (1982), pp. 813-833.
7. M. K. DEB, I. M. BABUŠKA, AND J. T. ODEN, Solution of stochastic partial differential equations using Galerkin finite element techniques, Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 6359-6372.
8. M. EIERMANN, O. G. ERNST, AND E. ULLMANN, Computational aspects of the stochastic finite element method, Comput. Vis. Sci., 10 (2007), pp. 3-15.
9. O. G. ERNST AND E. ULLMANN, On Stochastic Galerkin Matrices,Fakultat fur Mathematik und Informatik, Technische UniversitUt Bergakademie Freiberg, Germany, 2008-03, preprint.
10. R. E. EWING AND M. F. WHEELER, Computational aspects of mixed finite element methods,in Numerical Methods for Scientific Computing, R. Stepleman, ed., North-Holland, Amsterdam, 1983, pp. 163-172.
11. P. FRAUENFELDER, C. SCHWAB, AND R. A. TODOR, Finite elements for elliptic problems with stochastic coefficients, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 205-228.
12. R. GHANEM AND P. D. SPANOS, Stochastic Finite Elements: A Spectral Approach, Springer- Verlag, New York, 1991.
13. R. G. GHANEM AND R. M. KRUGER, Numerical solution of spectral stochastic finite element systems, Comput. Methods Appl. Mech. Engrg., 129 (1996), pp. 289-303.
14. C. JIN, X.-C. CAI, AND C. LI, Parallel domain decomposition methods for stochastic elliptic equations, SIAM J. Sci. Comput., 29 (2007), pp. 2096-2114.
15. M. LOÈVE, Probability Theory, Vol. II, Springer-Verlag, New York, 1977.
16. L. MATHELIN AND O. P. L. MAÎTRE, Dual-based a posteriori error estimate for stochastic finite element methods, Comm. App. Math. Comput. Sci., 2 (2007), pp. 83-115.
17. H. G. MATTHIES AND C. BUCHER, Finite elements for stochastic media problems, Comput. Methods Appl. Mech. Engrg., 168 (1999), pp. 3-17.
18. H. G. MATTHIES AND A. KEESE, Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1295-1331.
19. C. C. PAIGE AND M. A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
20. M. F. PELLISSETTI AND R. G. GHANEM, Iterative solution ofsystems oflinear equations arising in the context of stochastic finite elements, Adv. Engrg. Software, 31 (2000), pp. 607-616.
21. C. E. POWELL AND H. C. ELMAN, Block-diagonal preconditioning for spectral stochastic finite element systems, IMA J. Numer. Anal., to appear, 2008; also available online from http://dx.doi.org/10. 1093/imanum/drn014
22. C. E. POWELL AND D. SILVESTER, Optimal preconditioning for Raviart-Thomas mixed formulation of second-order elliptic problems, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 718-738.
23. P.-A. RAVIART AND J. M. THOMAS, A mixed finite element method for second order elliptic problems, in Mathematical Aspects of the Finite Element Method, Lect. Notes Math. 606, I. Galligani and E. Magenes, eds., Springer-Verlag, New York, 1977, pp. 292-315.
24. J. W. RUGE AND K. STÜBEN, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, IMA Monogr. Ser. 3, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford, 1985, pp. 169-212.
25. T. F. RUSSELL AND M. F. WHEELER, Finite element and finite difference methods for continuous flows in porous media, in The Mathematics of Reservoir Simulation, R. E. Ewing, ed., SIAM, Philadelphia, 1983, pp. 35-106.
26. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
27. C. SCHWAB AND R.-A. TODOR, Karhunen-Loève approximation of random fields by generalized fast multipole methods, J. Comput. Phys., 217 (2006), pp. 100-122.
28. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
29. A. J. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.
30. D. XIU AND J. S. HESTHAVEN, High-order collocation methods for differential equations with random inputs, SIAM J. Sci. Comput., 27 (2005), pp. 1118-1139.
31. D. XIU AND G. E. KARNIADAKIS, Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos, Comput. Methods Appl. Mech. Engrg., 191 (2002), pp. 4927- 4948.