Preconditioning stochastic galerkin saddle point systems

SIAM Journal on Matrix Analysis and Applications

Volumn 31, Issue 5, 2010, Pages 2813-2840

  Powell, Catherine E ^a   Ullmann, Elisabeth ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b TU BERGAKADEMIE FREIBERG   (Germany)

Author keywords

H(div) approximation; Kronecker product; Lognormal random field; Multigrid; Preconditioning; Saddle point matrices; Stochastic Galerkin finite element method

Indexed keywords

CODES (SYMBOLS); DIFFUSION; FINITE ELEMENT METHOD; GALERKIN METHODS; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; POLYNOMIAL APPROXIMATION;

GALERKIN FINITE ELEMENT METHODS; H(DIV) APPROXIMATION; KRONECKER PRODUCT; LOGNORMAL RANDOM FIELDS; MULTI-GRID; PRECONDITIONING; SADDLE POINT MATRICES;

STOCHASTIC SYSTEMS;

EID: 79251471428     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/090777797     Document Type: Article

References (37)

1. D. N. Arnold, R. S. Falk, and R. Winther, Preconditioning in H(div) and applications, Math. Comp., 66 (1997), pp. 957-984.
2. D. N. Arnold, R. S. Falk, and R. Winther, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), pp. 197-217.
3. 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.
4. 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.
5. 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.
6. M. Benzi, G. H. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
7. J. Boyle, M. D. Mihajlović, and J. A. Scott, HSL MI20: An Efficient AMG Preconditioner, Technical report RAL-TR-2007-021, SFTC Rutherford Appleton Laboratory, Didcot, UK, 2007.
8. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
9. 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.
10. H. Elman, D. Silvester, and A. Wathen, Finite Elements and Fast Iterative Solvers, Oxford University Press, Oxford, 2005.
11. O. G. Ernst, C. E. Powell, D. J. Silvester, and E. Ullmann, Efficient solvers for a linear stochastic Galerkin mixed formulation of diffusion problems with random data, SIAM J. Sci. Comput., 31 (2009), pp. 1424-1447.
12. O. G. Ernst and E. Ullmann, Stochastic Galerkin matrices, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1848-1872.
13. 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.
14. A. Freeze, A stochastic-conceptual analysis of one-dimensional groundwater flow in nonuniform homogeneous media, Water Resour. Res., 11 (1975), pp. 725-740.
15. D. G. Furnival, H. C. Elman, and C. E. Powell, H(div) preconditioning for a mixed finite element formulation of the stochastic diffusion problem, Math. Comp., 79 (2009), pp. 733-760.
16. A. Greenbaum, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
17. C. Greif and D. Schötzau, Preconditioners for the discretized time-harmonic Maxwell equations in mixed form, Numer. Linear Algebra Appl., 14 (2007), pp. 281-297.
18. R. Hiptmair, Multigrid method for H(div) in three dimensions, Electron. Trans. Numer. Anal., 6 (1997), pp. 133-152.
19. J. Indritz, An inequality for Hermite polynomials, Proc. Amer. Math. Soc., 12 (1961), pp. 981-983.
20. S. Janson, Gaussian Hilbert Spaces, Cambridge University Press, Cambridge, 1997.
21. I. Krasikov, Nonnegative quadratic forms and bounds on orthogonal polynomials, J. Approx. Theory, 111 (2001), pp. 31-49.
22. M. Loève, Probability Theory, Vol. II, 4th ed., Springer-Verlag, New York, 1978.
23. P. Malliavin, Stochastic Analysis, Springer-Verlag, Berlin, 1997.
24. 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.
25. M. F. Murphy, G. H. Golub, and A. J. Wathen, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 1969-1972.
26. C. C. Paige and M. A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
27. I. Perugia and V. Simoncini, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
28. C. E. Powell and H. C. Elman, Block-diagonal preconditioning for spectral stochastic finite-element systems, IMA J. Numer. Anal., 29 (2009), pp. 350-375.
29. 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.
30. 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, Lecture Notes in Math. 606, Springer-Verlag, New York, 1977, pp. 292-315.
31. E. Rosseel and S. Vandewalle, Iterative solvers for the stochastic finite element method, SIAM J. Sci. Comput., 32 (2010), pp. 372-397.
32. C. Schwab and R. A. Todor, Karhunen-Loève approximation of random fields by generalized fast multipole methods, J. Comput. Phys., 127 (2006), pp. 100-122.
33. E. Ullmann, A Kronecker product preconditioner for stochastic Galerkin finite element discretizations, SIAM J. Sci. Comput., 32 (2010), pp. 923-946.
34. C. F. Van Loan and N. Pitsianis, Approximation with Kronecker products, in Linear Algebra for Large Scale and Real-Time Applications, in Proceedings of the NATO Advanced Study Institute, Leuven, Belgium, Kluwer Academic Publishers, Dordrecht, 1993, pp. 293-314.
35. P. S. Vassilevski and R. Lazarov, Preconditioning mixed finite element saddle-point elliptic problems, Numer. Linear Algebra Appl., 3 (1996), pp. 1-20.
36. A. Wathen, Preconditioning and convergence in the right norm, Int. J. Comput. Math., 84 (2007), pp. 1199-1209.
37. D. Xiu and G. E. Karniadakis, The Wiener-Askey polynomial chaos for stochastic differential equations, SIAM J. Sci. Comput., 24 (2002), pp. 619-644.