Computing and Visualization in Science

, Volume 10, Issue 1, pp 3–15 | Cite as

Computational aspects of the stochastic finite element method

  • Michael Eiermann
  • Oliver G. Ernst
  • Elisabeth Ullmann
Regular Article

Abstract

We present an overview of the stochastic finite element method with an emphasis on the computational tasks involved in its implementation.

Keywords

Uncertainty quantification Stochastic finite element method Hierarchical matrices Thick-restart Lanczos method Multiple right hand sides 

Mathematics Subject Classification (2000)

65C30 65F10 65F15 65N30 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adler R.J. (1981). The Geometry of Random Fields. Wiley, London MATHGoogle Scholar
  2. 2.
    Adler, R.J., Taylor, J.E.: Random Fields and Geometry. Birkhäuser (2005)Google Scholar
  3. 3.
    Babuška I. and Chleboun J. (2001). Effects of uncertainties in the domain on the solution of Neumann boundary value problems in two spatial dimensions.. Math. Comput. 71(240): 1339–1370 Google Scholar
  4. 4.
    Babuška I., Tempone R. and Zouraris G.E. (2004). Galerkin finite element approximations of stochastic elliptic partial differential equations.. SIAM J. Numer. Anal. 42(2): 800–825 CrossRefMathSciNetGoogle Scholar
  5. 5.
    Babuška I., Tempone R. and Zouraris G.E. (2005). Solving elliptic boundary value problems with uncertain coefficients by the finite element method: the stochastic formulation.. Comput. Meth. Appl. Mech. Eng. 194(12–16): 1251–1294 CrossRefGoogle Scholar
  6. 6.
    Börm S., Grasedyck L. and Hackbusch W. (2003). Introduction to hierarchical matrices with applications.. Eng Anal Bound. Elem. 27: 405–422 MATHCrossRefGoogle Scholar
  7. 7.
    Christiakos G. (1992). Random Field Models in Earth Sciences.. Academic, San Diego Google Scholar
  8. 8.
    Deb, M.K.: Solution of stochastic partial differential equations (spdes) using Galerkin method: theory and applications. Ph.D. thesis, The University of Texas, Austin (2000)Google Scholar
  9. 9.
    Deb M.K., Babuška I.M. and Oden J.T. (2001). Solution of stochastic partial differential equations using Galerkin finite element techniques.. Comput. Meth. Appl. Mech. Eng. 190: 6359–6372 MATHCrossRefGoogle Scholar
  10. 10.
    de Sturler E. (1999). Truncation strategies for optimal Krylov subspace methods. SIAM J. Numer. Anal. 36(3): 864–889 CrossRefMathSciNetGoogle Scholar
  11. 11.
    Eiermann M., Ernst O.G. and Schneider O. (2000). Analysis of acceleration strategies for restarted minimal residual methods.. J. Comput. Appl. Math. 123: 261–292 MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Elman H.C., Ernst O.G., O’Leary D.P. and Stewart M. (2005). Efficient iterative algorithms for the stochastic finite element method with applications to acoustic scattering.. Comput. Meth. Appl. Mech. Eng. 194: 1037–1055 MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Ernst, O.G., Ullmann, E.: Efficient iterative solution of stochastic finite element equations. (in press)Google Scholar
  14. 14.
    Frauenfelder P., Schwab C. and Todor R.A. (2005). Finite elements for elliptic problems with stochastic coefficients.. Comput. Meth. Appl. Mech. Eng. 194: 205–228 MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Ghanem R. and Spanos P.D. (1991). Stochastic Finite Elements: A Spectral Approach. Springer, Berlin Heidelberg New York MATHGoogle Scholar
  16. 16.
    Ghanem R.G. and Brzkala V. (1996). Stochastic finite element analysis of randomly layered media.. J. Eng. Mech. 129(3): 289–303 MATHGoogle Scholar
  17. 17.
    Ghanem R.G. and Kruger R.M. (1996). Numerical solution of spectral stochastic finite element systems.. Comput. Meth. Appl. Mech. Eng. 129: 289–303 MATHCrossRefGoogle Scholar
  18. 18.
    Hida T., Potthoff J. and Streit L. (1993). White Noise Analysis—An Infinite Dimensional Calculus. Kluwer, Dordrecht Google Scholar
  19. 19.
    Holden, H., Øksendal, B., Ubøe, J., Zhang, T.: Stochastic Partial Differential Equations—A Modeling White Noise Functional Approach. Birkhäuser (1996)Google Scholar
  20. 20.
    Karhunen K. (1947). Über lineare methoden in der wahrscheinlichkeitsrechnung. Ann. Acad. Sci. Fenn. Ser. A. I. 37: 3–79 Google Scholar
  21. 21.
    Keese, A.: A review of recent developments in the numerical solution of stochastic partial differential equations. Tech. Rep. Informatikbericht Nr.: 2003-6, Universität Braunschweig, Institut für Wissenschaftliches Rechnen (2003)Google Scholar
  22. 22.
    Keese, A.: Numerical solution of systems with stochastic uncertainties—a general purpose framework for stochastic finite elements. Ph.D. thesis, TU Braunschweig, Germany, Fachbereich Mathematik und Informatik (2004)Google Scholar
  23. 23.
    Lehoucq R.B., Sorensen D.C. and Yang C. (1998). ARPACK User’s Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia MATHGoogle Scholar
  24. 24.
    Liu J.S. (2001). Monte Carlo. Springer, Berlin Heidelberg New York MATHGoogle Scholar
  25. 25.
    Loève, M.: Fonctions aléatoires de second ordre. In: Processus Stochastic et Mouvement Brownien. Gauthier Villars, Paris (1948)Google Scholar
  26. 26.
    Loève M. (1977). Probability Theory, vol II. Springer, Berlin Heidelberg New York Google Scholar
  27. 27.
    Matthies H.G., Brenner C., Bucher C.G. and Soares C.G. (1997). Uncertainties in probabilistic numerical analysis of structures and solids—stochastic finite elements. Struct. Saf. 19: 283–336 CrossRefGoogle Scholar
  28. 28.
    Matthies H.G. and Bucher C. (1999). Finite elements for stochastic media problems.. Comput. Meth. Appl. Mech. Eng. 168: 3–17 MATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Matthies H.G. and Keese A. (2005). Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations.. Comput. Meth. Appl. Mech. Eng. 194: 1295–1331 MATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    Papoulis A. and Pilla S.U. (2002). Probability, Random Variables and Stochastic Processes 4th edn. McGraw-Hill, New York Google Scholar
  31. 31.
    Parks, M., de Sturler, E., Mackey, G., Johnson, D., Maiti, S.: Recycling Krylov subspaces for sequences of linear systems. Technical Report UIUCDCS-R-2004-2421(CS), University of Illinois (2004)Google Scholar
  32. 32.
    Parlett B.N. (1998). The Symmetric Eigenvalue Problem. SIAM, Philadelphia MATHGoogle Scholar
  33. 33.
    Pellissetti M.F. and Ghanem R.G. (2000). Iterative solution of systems of linear equations arising in the context of stochastic finite elements.. Adv. Eng. Softw. 31: 607–616 MATHCrossRefGoogle Scholar
  34. 34.
    Saad Y. (1992). Numerical Methods for Large Eigenvalue Problems. Halsted Press, New York MATHGoogle Scholar
  35. 35.
    Schuëller G.I. (1997). A state-of-the-art report on computational stochastic mechanics.. Probab. Eng. Mech. 12(4): 197–321 CrossRefGoogle Scholar
  36. 36.
    Schwab C. and Todor R.A. (2003). Sparse finite elements for elliptic problems with stochastic data.. Numer. Math. 95: 707–734 MATHCrossRefMathSciNetGoogle Scholar
  37. 37.
    Sudret, B., Kiureghian, A.D.: Stochastic finite element methods and reliability: a state-of-the-art report. Technical Report on UCB/SEMM-2000/08, Department of Civil and Environmental Engineering, UC Berkeley (2000)Google Scholar
  38. 38.
    Theting T.G. (2000). Solving Wick–stochastic boundary value problems using a finite element method.. Stoch. Stoch. Rep. 70(3–4): 241–270 MATHMathSciNetGoogle Scholar
  39. 39.
    Trèves F. (1967). Topological Vector Spaces, Distributions and Kernels. Academic, New York MATHGoogle Scholar
  40. 40.
    Våge G. (1998). Variational methods for PDEs applied to stochastic partial differential equations. Math. Scand. 82: 113–137 MathSciNetGoogle Scholar
  41. 41.
    Vanmarcke E. (1983). Random Fields: Analysis and Synthesis. MIT Press, Cambridge Google Scholar
  42. 42.
    Whittle, P.: On stationary processes in the plane. Biometrika 41(434–449) (1954)Google Scholar
  43. 43.
    Wiener, N.: The homogeneous chaos. Am. J. Math. 60(897–936) (1938)Google Scholar
  44. 44.
    Wu K. and Simon H. (2000). Thick-restart lanczos method for large symmetric eigenvalue problems.. SIAM J. Matrix Anal. Appl. 22(2): 602–616 MATHCrossRefMathSciNetGoogle Scholar
  45. 45.
    Xiu D. and Karniadakis G.E. (2002). Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos.. Comput. Meth. Appl. Mech. Eng. 191: 4927–4948 MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Michael Eiermann
    • 1
  • Oliver G. Ernst
    • 1
  • Elisabeth Ullmann
    • 1
  1. 1.Institut für Numerische Mathematik und OptimierungTU Bergakademie FreibergFreibergGermany

Personalised recommendations