Numerical methods for stochastic computations: A spectral method approach

Numerical Methods for Stochastic Computations: A Spectral Method Approach

Volumn , Issue , 2010, Pages

  Xiu, Dongbin ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84883987013     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Book

References (131)

1. S. Acharjee and N. Zabaras. Uncertainty propagation in finite deformations-a spectral stochastic Lagrangian approach. Comput. Methods Appl. Mech. Engrg., 195:2289-2312, 2006.
2. N. Agarwal and N.R. Aluru. A stochastic Lagrangian approach for geometrical uncertainties in electrostatics. J. Comput. Phys., 226(1):156-179, 2007.
3. N. Agarwal and N.R. Aluru. A domain adaptive stochastic collocation approach for analysis of MEMS under uncertainties. J. Comput. Phys., 228(20):7662-7688, 2009.
4. T.W. Anderson. An Introduction to Multivariate Statistical Analysis. John Wiley & Sons, New York, 1958.
5. B.V. Asokan and N. Zabaras. A stochastic variational multiscale method for diffusion in heterogeneous random media. J. Comput. Phys., 218:654-676, 2006.
6. K. Atkinson and W. Han. Theoretical Numerical Analysis. Springer-Verlag, New York, 2001.
7. I. Babuska, F. Nobile, and R. Tempone. A stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal., 45(3):1005-1034, 2007.
8. I. Babuska, R. Tempone, and G.E. Zouraris. Galerkin finite element approximations of stochastic elliptic differential equations. SIAM J. Numer. Anal., 42:800-825, 2004.
9. V. Barthelmann, E. Novak, and K. Ritter. High dimensional polynomial interpolation on sparse grids. Adv. Comput. Math., 12:273-288, 1999.
10. P. Beckmann. Orthogonal Polynomials for Engineers and Physicists. Golem Press, Boulder, Colorado, 1973.
11. G. Burgers, P.V. Leeuwen, and G. Evensen. Analysis scheme in the ensemble Kalman filter. Mon. Weather Rev., 126:1719-1724, 1998.
12. R.H. Cameron and W.T. Martin. The orthogonal development of nonlinear functionals in a series of Fourier-Hermite functionals. Ann. of Math., 48:385-392, 1947.
13. C. Canuto, M.Y. Hussaini, A. Quarteroni, and T.A. Zang. Spectral Methods in Fluid Dynamics. Springer-Verlag, New York, 1988.
14. C. Canuto and T. Kozubek. A fictitious domain approach to the numerical solutions of PDEs in stochastic domains. Numer. Math., 107(2):257-293, 2007.
15. C. Chauviere, J.S. Hesthaven, and L. Lurati. Computational modeling of uncertainty in time-domain electromagnetics. SIAM J. Sci. Comput., 28:751-775, 2006.
16. C. Chauviere, J.S. Hesthaven, and L. Wilcox. Efficient computation of RCS from scatterers of uncertain shapes. IEEE Trans. Antennas and Propagation, 55(5):1437-1448, 2007.
17. Q.-Y. Chen, D. Gottlieb, and J.S. Hesthaven. Uncertainty analysis for the steady-state flows in a dual throat nozzle. J. Comput. Phys., 204:387-398, 2005.
18. E.W. Cheney. Introduction to Approximation Theory. McGraw-Hill, New York, 1966.
19. T.S. Chihara. An Introduction to Orthogonal Polynomials. Gordon and Breach, New York, 1978.
20. A.J. Chorin. Gaussian fields and random flow. J. Fluid Mech., 85:325-347, 1974.
21. R. Cools. An encyclopaedia of cubature formulas. J. Complexity, 19:445-453, 2003.
22. R. Courant and D. Hilbert. Methods of Mathematical Physics. JohnWiley & Sons, New York, 1953.
23. G. Deodatis. Weighted integral method. I. Stochastic stiffness matrix. J. Engrg. Math., 117(8):1851-1864, 1991.
24. G. Deodatis and M. Shinozuka.Weighted integral method. II. Response variability and reliability. J. Engrg. Math., 117(8):1865-1877, 1991.
25. L. Devroye. Non-uniform Random Variate Generation. Springer-Verlag, New York, 1986.
26. A. Doostan, R.G. Ghanem, and J. Red-Horse. Stochastic model reduction for chaos representations. Comput. Methods Appl. Mech. Engrg., 196:3951-3966, 2007.
27. H. Engels. Numerical Quadrature and Cubature. Academic Press, London, 1980.
28. G. Evensen. Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J. Geophys. Res., 99:10,143-1110,162, 1994.
29. G. Evensen. Data Assimilation: The Ensemble Kalman Filter. Springer-Verlag, Berlin, 2007.
30. G.S. Fishman. Monte Carlo: Concepts, Algorithms, and Applications. Springer-Verlag, New York, 1996.
31. J. Foo, X. Wan, and G.E. Karniadakis. The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications. J. Comput. Phys., 227(22):9572-9595, 2008.
32. B.L. Fox. Strategies for Quasi-Monte Carlo. Kluwer Academic, Norwell, Massachusetts, 1999.
33. P. Frauenfelder, C. Schwab, and R.A. Todor. Finite elements for elliptic problems with stochastic coefficients. Comput. Methods Appl. Mech. Engrg., 194:205-228, 2005.
34. D. Funaro. Polynomial Approximation of Differential Equations. Springer-Verlag, Berlin, 1992.
35. B. Ganapathysubramanian and N. Zabaras. Sparse grid collocation methods for stochastic natural convection problems. J. Comput. Phys., 225(1):652-685, 2007.
36. C.W. Gardiner. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences, 2nd ed. Springer-Verlag, Berlin, 1985.
37. S.E. Geneser, R.M. Kirby, D. Xiu, and F.B. Sachse. Stochastic Markovian modeling of electrophysiology of ion channels: Reconstruction of standard deviations in macroscopic currents. J. Theoret. Biol., 245(4):627-637, 2007.
38. J.E. Gentle. Random Number Generation and Monte Carlo Methods. Springer-Verlag, New York, 2003.
39. T. Gerstner and M. Griebel. Numerical integration using sparse grids. Numer. Algorithms, 18:209-232, 1998.
40. R. Ghanem, S. Masri, M. Pellissetti, and R.Wolfe. Identification and prediction of stochastic dynamical systems in a polynomial chaos basis. Comput. Methods Appl. Mech. Engrg., 194:1641-1654, 2005.
41. R.G. Ghanem. Scales of fluctuation and the propagation of uncertainty in random porous media. Water Resources Res., 34:2123, 1998.
42. R.G. Ghanem. Ingredients for a general purpose stochastic finite element formulation. Comput. Methods Appl. Mech. Engrg., 168:19-34, 1999.
43. R.G. Ghanem. Stochastic finite elements for heterogeneous media with multiple random non-Gaussian properties. ASCE J. Engrg. Math., 125(1):26-40, 1999.
44. R.G. Ghanem and A. Doostan. On the construction and analysis of stochastic models: Characterization and propagation of the errors associated with limited data. J. Comput. Phys., 217(1):63-81, 2006.
45. R.G. Ghanem and P. Spanos. Stochastic Finite Elements: A Spectral Approach. Springer-Verlag, New York, 1991.
46. D. Gottlieb and S.A. Orszag. Numerical Analysis of Spectral Methods: Theory and Applications. SIAM-CMBS, Philadelphia, Pennsylvania, 1997.
47. D. Gottlieb and C.-W. Shu. On the Gibbs phenomenon and its resolution. SIAM Rev., 39(4):644-668, 1997.
48. D. Gottlieb and D. Xiu. Galerkin method for wave equations with uncertain coefficients. Commun. Comput. Phys., 3(2):505-518, 2008.
49. S. Haber. Numerical evaluation of multiple integrals. SIAM Rev., 12(4):481-526, 1970.
50. C. Hastings. Approximations for Digital Computers. Princeton University Press, Princeton, New Jersey, 1955.
51. J.S. Hesthaven, S. Gottlieb, and D. Gottlieb. Spectral Methods for Timedependent Problems. Cambridge: Cambridge University Press, 2007.
52. W. Hörmann, J. Leydold, and G. Derflinger. Automatic Nonuniform Random Variate Generation. Springer-Verlag, Berlin, 2004.
53. T. Hou, W. Luo, B. Rozovskii, and H.M. Zhou. Wiener chaos expansions and numerical solutions of randomly forced equations of fluid mechanics. J. Comput. Phys., 217:687-706, 2006.
54. R. Kalman and R. Bucy. New results in linear prediction and filter theory. Trans. ASME J. Basic Engrg., 83D:85-108, 1961.
55. I. Karatzas and S.E. Shreve. Brownian Motion and Stochastic Calculus. Springer-Verlag, New York, 1988.
56. M. Kleiber and T.D. Hien. The Stochastic Finite Element Method. John Wiley & Sons, 1992.
57. P.E. Kloeden and E. Platen. Numerical Solution of Stochastic Differential Equations. Springer-Verlag, Berlin, 1999.
58. O.M. Knio and O.P. Le Maitre. Uncertainty propagation in CFD using polynomial chaos decomposition. Fluid Dynam. Res., 38(9):616-640, 2006.
59. D.E. Knuth. The Art of Computer Programming. Addison-Wesley, Reading, Massachusetts, 1998.
60. R. Koekoek and R.F. Swarttouw. The Askey-scheme of hypergeometric orthogonal polynomials and its q-analogue. Technical Report 98-17, Department of Technical Mathematics and Informatics, Delft University of Technology, Delft, Netherlands, 1998.
61. O. Le Maitre, O. Knio, H. Najm, and R. Ghanem. A stochastic projection method for fluid flow: Basic formulation. J. Comput. Phys., 173:481-511, 2001.
62. O. Le Maitre, O. Knio, H. Najm, and R. Ghanem. Uncertainty propagation using Wiener-Haar expansions. J. Comput. Phys., 197:28-57, 2004.
63. O. Le Maitre, H. Najm, R. Ghanem, and O. Knio. Multi-resolution analysis of Wiener-type uncertainty propagation schemes. J. Comput. Phys., 197:502-531, 2004.
64. O. Le Maitre, M. Reagan, H. Najm, R. Ghanem, and O. Knio. A stochastic projection method for fluid flow: Random process. J. Comput. Phys., 181:9-44, 2002.
65. P. L'Ecuyer. Uniform random number generation. Handbooks Oper. Res. and Management Sci. Elsevier, Philadelphia, Pennsylvania, 2004.
66. J. Li and D. Xiu. On numerical properties of the ensemble Kalman filter for data assimilation. Comput. Methods Appl. Mech. Engrg., 197:3574-3583, 2008.
67. J. Li and D. Xiu. A generalized polynomial chaos based ensemble Kalman filter with high accuracy. J. Comput. Phys., 228:5454-5469, 2009.
68. G. Lin, C.-H. Su, and G.E. Karniadakis. Predicting shock dynamics in the presence of uncertainties. J. Comput. Phys., 217(1):260-276, 2006.
69. G. Lin, C.-H. Su, and G.E. Karniadakis. Random roughness enhances lift in supersonic flow. Phy. Rev. Lett., 99(10):1045011-1045014, 2007.
70. G. Lin, X. Wan, C.-H. Su, and G.E. Karnidakis. Stochastic computational fluid mechanics. IEEE Comput. Sci. Engrg., 9(2):21-29, 2007.
71. W.K. Liu, T. Belytschko, and A. Mani. Probabilistic finite elements for nonlinear structural dynamics. Comput. Methods Appl. Mech. Engrg., 56:61-81, 1986.
72. W.K. Liu, T. Belytschko, and A. Mani. Random field finite elements. Internat. J. Numer. Methods Engrg., 23:1831-1845, 1986.
73. M. Loève. Probability Theory, 4th ed. Springer-Verlag, New York, 1977.
74. W.L. Loh. On Latin hypercube sampling. Ann. Statist., 24(5):2058-2080, 1996.
75. X. Ma and N. Zabaras. An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys., 228:3084-3113, 2009.
76. Y. Marzouk and D. Xiu. A stochastic collocation approach to Bayesian inference in inverse problems. Commun. Comput. Phys., 6(4):826-847, 2009.
77. Y.M. Marzouk, H.N. Najm, and L.A. Rahn. Stochastic spectral methods for efficient Bayesian solution of inverse problems. J. Comput. Phys., 224(2):560-586, 2007.
78. L. Mathelin and M.Y. Hussaini. A stochastic collocation algorithm for uncertainty analysis. Technical Report NASA/CR-2003-212153, NASA Langley Research Center, Langley, Virginia, 2003.
79. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, Pennsylvania, 1992.
80. H. Niederreiter, P. Hellekalek, G. Larcher, and P. Zinterhof. Monte Carlo and Quasi-Monte Carlo Methods 1996. Springer-Verlag, Berlin, 1998.
81. F. Nobile, R. Tempone, and C. Webster. A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal., 46(5):2309-2345, 2008.
82. A. Nouy, A. Clement, F. Schoefs, and N. Moes. An eXtended stochastic finite element method for solving stochastic partial differential equations on random domains. Comput. Methods Appl. Mech. Engrg., 197:4663-4682, 2008.
83. E. Novak and K. Ritter. High dimensional integration of smooth functions over cubes. Numer. Math., 75:79-97, 1996.
84. E. Novak and K. Ritter. Simple cubature formulas with high polynomial exactness. Constr. Approx., 15:499-522, 1999.
85. B. Oksendal. Stochastic Differential Equations: An Introduction with Applications, 5th ed. Springer-Verlag, Berlin, 1998.
86. S.A. Orszag and L.R. Bissonnette. Dynamical properties of truncated Wiener-Hermite expansions. Phys. Fluids, 10:2603-2613, 1967.
87. B.D. Ripley. Stochastic Simulation. John Wiley & Sons, New York, 1987.
88. M. Rosenblatt. Remark on a multivariate transformation. Ann. Math. Stat., 23(3):470-472, 1953.
89. A. Sandu, C. Sandu, and M. Ahmadian. Modeling multibody dynamic systems with uncertainties. Part I: Theoretical and computational aspects. Multibody Syst. Dyn., 15(4):369-391, 2006.
90. C. Sandu, A. Sandu, and M. Ahmadian. Modeling multibody dynamic systems with uncertainties. Part II: Numerical applications. Multibody Syst. Dyn., 15(3):245-266, 2006.
91. W. Schoutens. Stochastic Processes and Orthogonal polynomials. Springer-Verlag, New York, 2000.
92. C. Schwab and R.A. Todor. Sparse finite elements for elliptic problems with stochastic data. Numer. Math., 95:707-734, 2003.
93. C. Schwab and R.A. Todor. Karhunen-Loève approximation of random fields by generalized fast multipole methods. J. Comput. Phys., 217:100-122, 2006.
94. J. Shi and R.G. Ghanem. A stochastic nonlocal model for materials with multiscale behavior. Internat. J. Multiscale Comput. Engrg., 4(4):501-519, 2006.
95. M. Shinozuka and G. Deodatis. Response variability of stochastic finite element systems. J. Engrg. Math., 114(3):499-519, 1988.
96. S.A. Smolyak. Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl., 4:240-243, 1963.
97. P. Spanos and R.G. Ghanem. Stochastic finite element expansion for random media. ASCE J. Engrg. Math., 115(5):1035-1053, 1989.
98. M. Stein. Large sample properties of simulations using Latin hypercube sampling. Technometrics, 29(2):143-151, 1987.
99. A.H. Stroud. Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
100. G. Szegö. Orthogonal Polynomials. American Mathematical Society, Providence, Rhode Island, 1939.
101. A. Tarantola. Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM, Philadelphia, Pennsylvania, 2005.
102. D.M. Tartakovsky and D. Xiu. Stochastic analysis of transport in tubes with rough walls. J. Comput. Phys., 217(1):248-259, 2006.
103. M.A. Tatang, W.W. Pan, R.G. Prinn, and G.J. McRae. An efficient method for parametric uncertainty analysis of numerical geophysical models. J. Geophys. Res., 102:21925-21932, 1997.
104. R. Tempone, F. Nobile, and C. Webster. An anisotropic sparse grid stochastic collocation method for elliptic partial differential equations with random input data. SIAM J. Numer. Anal., 46(5):2411-2442, 2008.
105. A.F. Timan. Theory of Approximation of Functions of a Real Variable. Pergamon Press, Oxford, 1963.
106. J. Todd. Introduction to the Constructive Theory of Functions. Birkhäuser Verlag, Basel, 1963.
107. R.A. Todor and C. Schwab. Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients. IMA J. Numer. Anal., 27(2):232-261, 2007.
108. L.N. Trefethen. Is Gauss quadrature better than Cleanshaw-Curtis? SIAM Rev., 50(1):67-87, 2008.
109. H.L. Van Trees. Detection, Estimation and Modulation Theory, Part 1. John Wiley & Sons, New York, 1968.
110. X. Wan and G.E. Karniadakis. An adaptive multi-element generalized polynomial chaos method for stochastic differential equations. J. Comput. Phys., 209(2):617-642, 2005.
111. X. Wan and G.E. Karniadakis. Multi-element generalized polynomial chaos for arbitrary probability measures. SIAM J. Sci. Comput., 28:901-928, 2006.
112. J. Wang and N. Zabaras. Using Bayesian statistics in the estimation of heat source in radiation. Int. J. Heat Mass Trans., 48:15-29, 2005.
113. K.F. Warnick and W.C. Chew. Numerical simulation methods for rough surface scattering. Waves Random Media, 11(1):R1-R30, 2001.
114. G.W.Wasilkowski and H.Wo Zniakowski. Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complexity, 11:1-56, 1995.
115. N. Wiener. The homogeneous chaos. Amer. J. Math., 60:897-936, 1938.
116. D. Xiu. Efficient collocational approach for parametric uncertainty analysis. Commun. Comput. Phys., 2(2):293-309, 2007.
117. D. Xiu, R.G. Ghanem, and I.G. Kevrekidis. An equation-free, multiscale approach to uncertainty quantification. IEEE Comput. Sci. Engrg., 7(3):16-23, 2005.
118. D. Xiu and J.S. Hesthaven. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput., 27(3):1118-1139, 2005.
119. D. Xiu and G.E. Karniadakis. Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Comput. Methods Appl. Mech. Engrg., 191:4927-4948, 2002.
120. D. Xiu and G.E. Karniadakis. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput., 24(2):619-644, 2002.
121. D. Xiu and G.E. Karniadakis. Modeling uncertainty in flow simulations via generalized polynomial chaos. J. Comput. Phys., 187:137-167, 2003.
122. D. Xiu and G.E. Karniadakis. A new stochastic approach to transient heat conduction modeling with uncertainty. Int. J. Heat Mass Trans., 46:4681-4693, 2003.
123. D. Xiu and G.E. Karniadakis. Supersensitivity due to uncertain boundary conditions. Internat. J. Numer. Methods Engrg., 61(12):2114-2138, 2004.
124. D. Xiu and I.G. Kevrekidis. Equation-free, multiscale computation for unsteady random diffusion. Multiscale Model. Simul., 4(3):915-935, 2005.
125. D. Xiu, D. Lucor, C.-H. Su, and G.E. Karniadakis. Stochastic modeling of flow-structure interactions using generalized polynomial chaos. J. Fluids Engrg., 124:51-59, 2002.
126. D. Xiu and J. Shen. An efficient spectral method for acoustic scattering from rough surfaces. Commun. Comput. Phys., 2(1):54-72, 2007.
127. D. Xiu and J. Shen. Efficient stochastic Galerkin methods for random diffusion equations. J. Comput. Phys., 228:266-281, 2009.
128. D. Xiu and S.J. Sherwin. Parametric uncertainty analysis of pulse wave propagation in a model of human arterial networks. J. Comput. Phys., 226:1385-1407, 2007.
129. D. Xiu and D.M. Tartakovsky. A two-scale non-perturbative approach to uncertainty analysis of diffusion in random composites. Multiscale Model. Simul., 2(4):662-674, 2004.
130. D. Xiu and D.M. Tartakovsky. Numerical methods for differential equations in random domains. SIAM J. Sci. Comput., 28(3):1167-1185, 2006.
131. F. Yamazaki, M. Shinozuka, and G. Dasgupta. Neumann expansion for stochastic finite element analysis. J. Engrg. Math., 114(8):1335-1354, 1988.