A factorization of the spectral galerkin system for parameterized matrix equations: DERIVATION and applications

SIAM Journal on Scientific Computing

Volumn 33, Issue 5, 2011, Pages 2995-3009

  Constantine, Paul G ^a   Gleich, David F ^b   Iaccarino, Gianluca ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Purdue University   (United States)

^c Stanford University   (United States)

Author keywords

Parameterized systems; Spectral methods; Stochastic Galerkin

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; EIGENVALUES AND EIGENFUNCTIONS; GALERKIN METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PARAMETERIZATION; STOCHASTIC SYSTEMS;

LINEAR SYSTEMS OF EQUATIONS; MATRIX EQUATIONS; PARAMETERIZED; PARAMETERIZED SYSTEM; SPECTRAL GALERKIN APPROXIMATION; SPECTRAL METHODS; SPECTRAL-GALERKIN; STOCHASTIC GALERKIN; STOCHASTIC INPUTS; STOCHASTICS;

FACTORIZATION;

EID: 81555200702     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100799046     Document Type: Conference Paper

References (40)

1. I. Babuška, M. K. Deb, 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. (Pubitemid 32984202)
2. 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.
3. 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. (Pubitemid 40645215)
4. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods: Fundamentals in Single Domains, Springer-Verlag, Berlin, 2006.
5. J. Chung and J. G. Nagy, Nonlinear least squares and super resolution, J. Phys. Conf., 124 (2008), 012019.
6. P. G. Constantine, Spectral Methods for Parameterized Matrix Equations, Ph.D. thesis, Stanford University, Stanford, CA, 2009.
7. P. G. Constantine and D. F. Gleich, Random alpha PageRank, Internet Math., 6 (2009), pp. 189-236.
8. P. G. Constantine, D. F. Gleich, and G. Iaccarino, Spectral methods for parameterized matrix equations, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2681-2699.
9. P. G. Constantine and Q. Wang, Random Field Simulation, http://www.mathworks.com/ matlabcentral/fileexchange/27613-random-field- simulation (2010).
10. H. C. Elman, O. G. Ernst, D. P. O'Leary, and M. Stewart, Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 1037-1055. (Pubitemid 40133560)
11. H. C. Elman and D. G. Furnival, Solving the stochastic steady-state diffusion problem using multigrid, IMA J. Numer. Anal., 27 (2007), pp. 675-688.
12. H. C. Elman, D. G. Furnival, and C. E. Powell, h(div) preconditioning for a mixed finite element formulation of the diffusion problem with random data, Math. Comp., 79 (2010), pp. 733-760.
13. 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.
14. O. G. Ernst and E. Ullmann, Stochastic Galerkin matrices, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 1848-1872.
15. P. Fernandes, B. Plateau, and W. J. Stewart, Efficient descriptor-vector multiplications in stochastic automata networks, J. ACM, 45 (1998), pp. 381-414. (Pubitemid 128506631)
16. 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. (Pubitemid 39637479)
17. W. Gautschi, Orthogonal Polynomials: Computation and Approximation, Clarendon Press, Oxford, UK, 2004.
18. R. Ghanem and P. D. Spanos, Stochastic Finite Elements: A Spectral Approach, Springer-Verlag, New York, 1991.
19. D. F. Gleich and P. G. Constantine, Parameterized Matrix Package (PMPack), http://www.cs.purdue.edu/homes/dgleich/codes/pmpack-sisc/.
20. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
21. M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards, 49 (1952), pp. 409-436.
22. A. Keese and H. G. Matthies, Hierarchical parallelisation for the solution of stochastic finite element equations, Comput. & Structures, 83 (2005), pp. 1033-1047. (Pubitemid 40423305)
23. O. P. Le Mǎietre and O. M. Knio, Spectral Methods for Uncertainty Quantification: With Applications to Computational Fluid Dynamics, Springer-Verlag, New York, 2010.
24. R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.
25. Y. T. Li, Z. Bai, and Y. Su, A two-directional Arnoldi process and its application to parametric model order reduction, J. Comput. Appl. Math., 226 (2009), pp. 10-21.
26. M. Loève, Probability Theory II, Springer-Verlag, New York, Heidelberg, 1978.
27. L. Page, S. Brin, R. Motwani, and T. Winograd, The Pagerank Citation Ranking: Bringing Order to the Web, Tech. report 1999-66, Stanford University, Stanford, CA, 1999.
28. C. C. Paige and M. A. Saunders, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
29. R. Pečnik, P. G. Constantine, F. Ham, and G. Iaccarino, A probabilistic framework for high-speed flow simulations, in Center for Turbulence Research -Annual Research Briefs, Stanford University, Stanford, CA, 2008, pp. 3-17.
30. M. Pellissetti and R. Ghanem, Iterative solution of systems of linear equations arising in the context of stochastic finite elements, Adv. Eng. Software, 31 (2000), pp. 607-616.
31. C. E. Powell and H. C. Elman, Block-diagonal preconditioning for spectral stochastic finiteelement systems, IMA J. Numer. Anal., 29 (2009), pp. 350-375.
32. C. E. Powell and E. Ullmann, Preconditioning stochastic Galerkin saddle point systems, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2813-2840.
33. C. Prud'homme, D. V. Rovas, K. Veroy, L. Machiels, Y. Maday, A. T. Patera, and G. Turinici, Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bound methods, J. Fluid Engrg., 124 (2002), pp. 70-80. (Pubitemid 40000431)
34. E. Rosseel, T. Boonen, and S. Vandewalle, Algebraic multigrid for stationary and timedependent partial differential equations with stochastic coefficients, Numer. Linear Algebra Appl., 15 (2008), pp. 141-163.
35. E. Rosseel and S. Vandewalle, Iterative solvers for the stochastic finite element method, SIAM J. Sci. Comput., 32 (2010), pp. 372-397.
36. E. Ullmann, A Kronecker product preconditioner for stochastic Galerkin finite element discretizations, SIAM J. Sci. Comput., 32 (2010), pp. 923-946.
37. H. A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 631-644.
38. D. Xiu, Numerical Methods for Stochastic Computations: A Spectral Method Approach, Princeton University Press, Princeton, NJ, 2010.
39. 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.
40. D. Xiu and G. E. Karniadakis, The Wiener-Askey polynomial chaos for stochastic differential equations, SIAM J. Sci. Comput., 24 (2002), pp. 619-644.