Fourier mode analysis of multigrid methods for partial differential equations with random coefficients

Journal of Computational Physics

Volumn 224, Issue 1, 2007, Pages 132-149

  Seynaeve, Bert ^a   Rosseel, Eveline ^a   Nicolaï, Bart ^b   Vandewalle, Stefan ^a  

^a Department of Computer Science KU Leuven   (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Fourier analysis; Karhunen Lo ve expansion; Multigrid; Polynomial Chaos

Indexed keywords

ALGEBRA; FOURIER SERIES; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS; RELIABILITY ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; UNCERTAINTY ANALYSIS;

CONVERGENCE PROPERTIES; DIFFERENTIAL EQUATIONS WITH RANDOM COEFFICIENTS; FOURIER MODES; FOURIER'S ANALYSIS; KARHUNEN-LOÈVE EXPANSION; MODE ANALYSIS; MULTIGRID METHODS; MULTIGRIDS; POLYNOMIAL CHAOS; STOCHASTIC CHARACTERISTIC;

FOURIER ANALYSIS;

EID: 34248150929     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2006.12.011     Document Type: Article

References (23)

1. G. Karniadakis, C.-H. Su, D. Xiu, D. Lucor, C. Schwab, R. Todor, Generalized polynomial chaos solution for differential equations with random inputs, Research Report 2005-01, Seminar for Applied Mathematics, ETC Zürich, January 2005.
2. Schuëller G.I. A state-of-the-art report on computational stochastic mechanics. Prob. Engrg. Mech. 12 4 (1997) 197-322
3. Babuška I., and Chatzipantelidis P. On solving elliptic stochastic partial differential equations. Comput. Methods Appl. Mech. Engrg. 191 (2002) 4093-4122
4. Scheerlinck N., Verboven P., Stigter J.D., De Baerdemaeker J., Van Impe J.F., and Nicolaï B.M. A variance propagation algorithm for stochastic heat and mass transfer problems in food processes. Int. J. Num. Methods Engrg. 51 8 (2001) 961-983
5. Ghanem R., and Spanos P. A spectral stochastic finite element formulation for reliability analysis. J. Engrg. Mech. ASCE 17 (1991) 2351-2372
6. Ghanem R., and Spanos P. Stochastic Finite Elements: A Spectral Approach (1991), Springer Verlag, New York, USA
7. Pellissetti M., and Ghanem R. Iterative solution for systems of linear equations arising in the context of stochastic finite elements. Adv. Engrg. Software 31 (2000) 607-616
8. Babuška I., Tempone R., and Zouraris G. Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42 (2004) 800-825
9. Babuška I., Tempone R., and Zouraris G.E. Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation. Comput. Methods Appl. Mech. Engrg. 194 (2005) 1251-1294
10. Le Maître O., Knio O., Debusschere B., Najm H., and Ghanem R. A multigrid solver for two-dimensional stochastic diffusion equations. Comput. Methods Appl. Mech. Engrg. 192 (2003) 4723-4744
11. H. Elman, D. Furnival, Solving the stochastic steady-state diffusion problem using multigrid, Technical Report TR-4786, University of Maryland, Department of Computer Science (2006).
12. Brandt A. Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31 (1977) 333-390
13. 2-norm. SIAM J. Numer. Anal. 31 6 (1994) 1695-1730
14. Wesseling P. An Introduction to Multigrid Methods (1992), Wiley, Chichester, England
15. Loève M. Probability Theory (1977), Springer, New York, USA
16. Xiu D., and Karniadakis G. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24 2 (2002) 619-644
17. Wan X., and Karniadakis G.E. An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys. 209 2 (2005) 617-642
18. B. Sudret, A. Der Kiureghian, Stochastic finite elements and reliability: a state-of-the-art report, Technical Report UCB/SEMM-2000/08, University of California, Berkeley (2000).
19. Trottenberg U., Oosterlee C., and Schüller A. Multigrid (2001), Academic Press, San Diego, USA
20. Wienands R., and Joppich W. Practical Fourier Analysis for Multigrid Methods (2005), CRC Press, Boca Raton, Florida, USA
21. Yavneh I. Multigrid smoothing factors for red-black Gauss-Seidel relaxation applied to a class of elliptic operators. SIAM J. Numer. Anal. 32 4 (1995) 1126-1138
22. Yavneh I. On red-black SOR smoothing in multigrid. SIAM J. Sci. Comput. 17 1 (1996) 180-192
23. Hackbusch W. Multi-grid Methods and Applications (1985), Springer, Berlin, Germany