Algebraic multigrid for stationary and time-dependent partial differential equations with stochastic coefficients

Numerical Linear Algebra with Applications

Volumn 15, Issue 2-3 SPEC. ISS., 2008, Pages 141-163

  Rosseel, E ^a   Boonen, T ^a   Vandewalle, S ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Algebraic multigrid; Implicit Runge Kutta time discretization; Karhunen Lo ve expansion; Partial differential equations with random coefficients; Polynomial chaos

Indexed keywords

EID: 51449085530     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.568     Document Type: Conference Paper

References (35)

1. Karniadakis G, Su C-H, Xiu D, Lucor D, Schwab C, Todor R. Generalized polynomial chaos solution for differential equations with random inputs. Research Report 2005-01, Seminar for Applied Mathematics, ETH Zürich, January 2005.
2. Xiu D, Karniadakis G. Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Computer Methods in Applied Mechanics and Engineering 2002; 191:4927-4948.
3. Schuëller GI. A state-of-the-art report on computational stochastic mechanics. Probabilistic Engineering Mechanics 1997; 12(4): 197-322.
4. Babuska I, Tempone R, Zouraris GE. Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation. Computer Methods in Applied Mechanics and Engineering 2005; 194:1251-1294.
5. Babuška I, Chatzipantelidis R On solving elliptic stochastic partial differential equations. Computer Methods in Applied Mechanics and Engineering 2002; 191:4093-4122.
6. Shinozuka M, Deodatis G. Response variability of stochastic finite element systems. Journal of Engineering Mechanics 1988; 114:499-519.
7. Ghanem R, Spanos P. Stochastic Finite Elements, a Spectral Approach. Dover: Mineola, NY, 2003.
8. Ghanem R, Spanos P. A spectral stochastic finite element formulation for reliability analysis. Journal of Engineering Mechanics (ASCE) 1991; 17:2351-2372.
9. Hairer E, Wanner G. Solving Ordinary Differential Equations II: Stiff and Differential-algebraic Problems. Springer: Berlin, Germany, 1991.
10. Van lent J, Vandewalle S. Multigrid methods for implicit Runge-Kutta and boundary value method discretizations of parabolic pdes. SIAM Journal on Scientific Computing 2005; 27(l):67-92.
11. Boonen T, Van lent J, Vandewalle S. An algebraic multigrid method for high order time-discretization of the div-grad and the curl-curl equations. Applied Numerical Mathematics 2007; in press.
12. Xiu D, Karniadakis G. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM Journal on Scientific Computing 2002; 24(2):619-644.
13. Babuška I, Tempone R, Zouraris GE. Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM Journal on Numerical Analysis 2004; 42:800-825.
14. Wan X, Karniadakis GE. An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. Journal of Computational Physics 2005; 209(2):617-642.
15. Le Maǐtre O, Knio O, Debusschere B, Najm H, Ghanem R. A multigrid solver for two-dimensional stochastic diffusion equations. Computer Methods in Applied Mechanics and Engineering 2003; 192:4723-4744.
16. Seynaeve B, Rosseel E, Nicolaï B, Vandewalle S. Fourier mode analysis of multigrid methods for partial differential equations with random coefficients. Journal of Computational Physics 2007; 224:132-149.
17. Ghanem R, Saad G, Doostan A. Efficient solution of stochastic systems: application to the embankment dam problem. Structural Safety 2007; 29(3):238-251.
18. Xiu D, Karniadakis G. Modeling uncertainty in flow simulations via generalized polynomial chaos. Journal of Computational Physics 2003; 187:137-167.
19. Loève M. Probability Theory. Springer: New York, U.S.A., 1977.
20. Ghanem R. The nonlinear Gaussian spectrum of log-normal stochastic processes and variables. Journal of Applied Mechanics - Transactions of the ASME 1999; 66(4):964-973.
21. Phoon K, Huang S, Quek S. Simulation of second-order processes using Karhunen-Loéve expansion. Computers and Structures 2002; 80:1049-1060.
22. Sudret B, Der Kiureghian A. Stochastic finite elements and reliability: a state-of-the-art report. Technical Report UCB/SEMM-2000/08, University of California, Berkeley, 2000.
23. Ruge JW, Stüben K. Algebraic multigrid. In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics. SIAM: Philadelphia, U.S.A., 1987; 73-130.
24. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: San Diego, U.S.A., 2001.
25. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 1977; 31: 333-390.
26. Wienands R, Joppich W. Practical Fourier Analysis for Multigrid Methods. CRC Press: Boca Raton, FL, U.S.A., 2005.
27. Elman H, Furnival D. Solving the stochastic steady-state diffusion problem using multigrid. IMA Journal of Numerical Analysis 2007; 27(4):675-688.
28. Szegö G. Orthogonal Polynomials (4th edn). American Mathematical Society: Providence, U.S.A., 1967.
29. Davis TA. Algorithm 832: UMFPACK V4.3 - an unsymmetric-pattern multifrontal method. ACM Transactions on Mathematical Software 2004; 30(2): 196-199.
30. Demmel JW, Eisenstat SC, Gilbert JR, Li XS, Liu JWH. A supernodal approach to sparse partial pivoting. SIAM Journal on Matrix Analysis and Applications 1999; 20(3):720-755.
31. Eiermann M, Ernst OG, Ullmann E. Computational aspects of the stochastic finite element method. Computing and Visualization in Science 2007; 10(1):3-15.
32. Stüben K. A review of algebraic multigrid. Journal of Computational and Applied Mathematics 2001; 128: 281-309.
33. Van der Vorst H, Vuik C. GMRESR: a family of nested GMRES methods. Numerical Linear Algebra with Applications 1994; l(4):369-386.
34. Matthies H, Keese A. Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Computer Methods in Applied Mechanics and Engineering 2005; 194:1295-1331.
35. Soize C, Ghanem R. Physical systems with random uncertainties: chaos representations with arbritary probability measure. SIAM Journal on Scientific Computing 2004; 26(2):395-410.