Sparse high order FEM for elliptic sPDEs

Computer Methods in Applied Mechanics and Engineering

Volumn 198, Issue 13-14, 2009, Pages 1149-1170

  Bieri, Marcel ^a   Schwab, Christoph ^a  

^a Seminar for Applied Mathematics   (Switzerland)

Author keywords

Karhunen Lo ve expansion; Polynomial chaos; Sparse tensor products; Stochastic collocation; Stochastic finite element methods; Stochastic partial differential equations

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL MECHANICS; ERROR ANALYSIS; FINITE ELEMENT METHOD; PARTIAL DIFFERENTIAL EQUATIONS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; STOCHASTIC MODELS; TENSORS;

POLYNOMIAL CHAOS; SPARSE TENSOR PRODUCTS; STOCHASTIC COLLOCATION; STOCHASTIC FINITE ELEMENT METHODS; STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS;

POLYNOMIAL APPROXIMATION;

EID: 60649099548     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2008.08.019     Document Type: Article

References (44)

1. Adler R.J. The geometry of random fields. Wiley Series in Probability and Mathematical Statistics (1981), John Wiley, Chinchester
2. Babuška I., Nobile F., and Tempone R. A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal. 45 3 (2007) 1005-1034
3. Babuška I., Tempone R., and Zouraris G.E. Galerkin finite element approximations of stochastic elliptic partial differential equations. SIAM J. Numer. Anal. 42 2 (2002) 800-825
4. Bogachev V.I. Gaussian Measures. Mathematical Surveys and Monographs (1998), American Mathematical Society, Chinchester
5. Albert Cohen, Numerical Analysis of Wavelet Methods, in: Studies in Mathematics and its Applications, vol. 32, Elsevier, Amsterdam, 2003.
6. Ingrid Daubechies, Ten lectures on wavelets, in: CBMS-NSF Regional Conference Series In Applied Mathematics, vol. 61, SIAM, Philadelphia, 1992.
7. Davis P.J. Interpolation and approximation. Introductions to Higher Mathematics (1963), Blaisdell Publishing Company
8. Deb M.-K., Babuška I., and Oden J.T. Solution of stochastic partial differential equations using Galerkin finite element techniques. Comput. Methods Appl. Mech. Engrg. 190 (2001) 6359-6372
9. Fishman G.S. Monte Carlo: concepts, algorithms and applications. Springer Series in Operations Research (1996), Springer, New York
10. Gautschi W. Orthogonal polynomials, computation and approximation. Numerical Mathematics and Scientific Computation (2004), Oxford University Press Inc.
11. Roman Geus, The Jacobi-Davidson algorithm for solving large sparse symmetric eigenvalue problems with application to the design of accelerator cavities, PhD thesis, ETH Zürich, 2002. Diss. Nr. 14734.
12. R. Geus, O. Chinellato, Jdbsym 0.14. .
13. Ghanem R.G., and Spanos P.D. Stochastic Finite Elements a Spectral Approach. revised ed. (2003), Dover Publications Inc., New York
14. Hoeffding W. A class of statistics with asymptotically normal distributions. Ann. Math. Stat. 19 (1948) 293-325
15. Hörmander L. An Introduction to Complex Analysis in Several Variables. third ed. (1990), North Holland Mathematical Library, North Holland
16. G.E. Karniadakis, C.-H. Su, D. Xiu, D. Lucor, C. Schwab, R.-A. Todor, Generalized polynomial chaos solution for differential equations with random inputs, Technical Report 2005-01, Seminar for Applied Mathematics, ETH Zürich, 2005.
17. Andreas Keese, A review of recent developments in the numerical solution of stochastic partial differential equations (stochastic finite elements), Technical Report 2003-06, Institute of Scientific Computing, TU Braunschweig, 2003.
18. Little G., and Reade J.B. Eigenvalues of analytic kernels. SIAM J. Math. Anal. 15 1 (1984) 133-136
19. Loève M. Probability Theory vol. I+II (1978), Springer, New York
20. Mastroianni G., and Occorsio D. Optimal systems of nodes for Lagrange interpolation on bounded intervals, a survey. J. Comput. Appl. Math. 134 (2001) 325-341
21. Matthies H.G., and Keese A. Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations. Comp. Methods Appl. Mech. Engrg. 194 (2005) 1295-1331
22. Nobile F., Tempone R., and Webster C.G. A sparse grid stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Num. Anal. 46 5 (2008) 2309-2345
23. Nobile F., Tempone R., and Webster C.G. An anisotropic sparse grid stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Num. Anal. 46 5 (2008) 2411-2442
24. Novak E., and Ritter K. High dimensional integration of smooth functions over cubes. Numer. Math. 75 (1996) 79-97
25. Reade J.B. Eigenvalues of positive definite kernels. SIAM J. Math. Anal. 14 3 (1983) 152-157
26. Reade J.B. Eigenvalues of positive definite kernels II. SIAM J. Math. Anal. 15 1 (1984) 137-142
27. Yousef Saad, Iterative methods for sparse linear systems, Series in Computer Science, PWS, 1996.
28. Martin Schlather, Introduction to positive definite functions and to unconditional simulation of random fields. Technical Report ST-99-10, Department of Mathematics and Statistics, Lancaster University UK, 1999.
29. Schwab Ch., and Todor R.-A. Sparse finite elements for stochastic elliptic problems. Numer. Math. 95 (2003) 707-734
30. Schwab Ch., and Todor R.-A. Sparse finite elements for stochastic elliptic problems - higher order moments. Computing 71 (2003) 43-63
31. Schwab Ch., and Todor R.-A. Karhunen-Loève approximation of random fields by generalized fast multipole methods. J. Comput. Phys. 217 1 (2006) 100-122
32. Schwab Ch. p- and hp-finite element methods. Numerical Mathematics and Scientific Computation (1998), Oxford University Press Inc., New York
33. Soize C., and Ghanem R. Physical systems with random uncertainties: chaos representations with arbitrary probability measure. SIAM J. Sci. Comput. 26 2 (2004) 395-410
34. Szegö G. Orthogonal Polynomials (1939), AMS Colloquium Publications
35. R.A. Todor, Sparse perturbation algorithms for elliptic PDE's with stochastic data, Ph.D. thesis, ETH Zürich, 2005. Diss. Nr. 16192.
36. Todor R.-A., and Schwab Ch. Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients. IMA J. Numer. Anal. 27 (2007) 232-261
37. Vanmarcke E. Random Fields (1983), The MIT press, Cambridge - Mass. & London
38. von Petersdorff T., and Schwab C. Sparse finite element methods for operator equations with stochastic data. Appl. Math. 52 (2006) 145-180
39. Wan X., and Karniadakis G.E. Error control in multi-element generalized polynomial chaos method for elliptic problems with random coefficients. Commun. Comput. Phys. 5 2-4 (2009) 793-820
40. Wan X., and Karniadakis G.E. Multi-element generalized polynomial chaos for arbitrary probability measures. SIAM J. Sci. Comput. 28 3 (2006) 901-928
41. Wiener N. The homogeneous chaos. Amer. J. Math. 60 (1930) 897-936
42. Xiu D., and Hesthaven J.S. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27 3 (2005) 1118-1139
43. Xiu D., and Karniadakis G.E. Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Comput. Methods Appl. Mech. Engrg. 191 43 (2002) 4927-4948
44. Xiu D., and Karniadakis G.E. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24 2 (2002) 619-644