Efficient uncertainty quantification with the polynomial chaos method for stiff systems

Mathematics and Computers in Simulation

Volumn 79, Issue 11, 2009, Pages 3278-3295

  Cheng, Haiyan ^a   Sandu, Adrian ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Least squares collocation; Low discrepancy data sets; Polynomial chaos; Smolyak algorithm; Uncertainty quantification

Indexed keywords

LEAST-SQUARES COLLOCATION; LOW-DISCREPANCY DATA SETS; POLYNOMIAL CHAOS; SMOLYAK ALGORITHM; UNCERTAINTY QUANTIFICATION;

CHAOS THEORY; CHAOTIC SYSTEMS; COMPUTATIONAL FLUID DYNAMICS; GALERKIN METHODS; LINEAR SYSTEMS; NONLINEAR SYSTEMS; POLYNOMIALS;

SET THEORY;

EID: 67649418422     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2009.05.002     Document Type: Article

References (38)

1. Acharjee S., and Zabaras N. A non-intrusive stochastic Galerkin approach for modeling uncertainty propagation in deformation processes. Computers & Structures 85 5-6 (2007) 244-254
2. Barthelmann V., Novak E., and Ritter K. High dimensional polynomial interpolation on sparse grids. Advanced Computational Mathematics 12 4 (1999) 273-288
3. Botchev M.A., and Verwer J.G. A new approximate matrix factorization for implicit time integration in air pollution modeling. Journal of Computational and Applied Mathematics 157 2 (2003) 309
4. Damian V., Sandu A., Damian M., Potra F., and Carmichael G. The Kinetic PreProcessor KPP-a software environment for solving chemical kinetics. Computers and Chemical Engineering 26 (2002) 1567-1579
5. Debusschere B., Najm H.N., Knio P.P., Ghanem R.G., and Maitre O.P.L. Numerical challenges in the use of polynomial chaos representations for stochastic processes. SIAM Journal of Scientific Computation 26 2 (2004) 698-719
6. Debusschere B., Najm H.N., Matta A., Knio O.M., Ghanem R.G., and Maitre O.P.L. Protein labeling reactions in electrochemical microchannel flow: numerical prediction and uncertainty propagation. Physics of Fluids 15 8 (2003) 2238-2250
7. Fishman G. Monte Carlo: Concepts, Algorithms and Applications (1996), Springer-Verlag, New York
8. Ghanem R.G., and Spanos P.D. Stochastic Finite Elements: A Spectral Approach (1991), Dover publications
9. Hairer E., and Wanner G. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems (1991), Springer-Verlag, Berlin
10. Halton J.H., and Smith G.B. Radical-inverse quasi-random point sequence. Communications of the ACM 7 12 (1964) 701-702
11. Hammersley J.M. Monte Carlo methods for solving multivariables problems. Annual New York Academy of Science 86 (1960) 844-874
12. Hosder S., Walters R.W., and Perez R. A non-intrusive polynomial chaos method for uncertainty propagation in CFD simulation. 44th AIAA Aerospace Sciences Meeting and Exhibit (2006)
13. Isukapalli S.S., Roy A., and Georgopoulos P.G. Efficient sensitivity/uncertainty analysis using the combined stochastic response surface method and automated differentiation: application to environmental and biological systems. Risk Analysis 20 5 (2000) 591-602
14. A. Klimke, Uncertainty modeling using fuzzy arithmetic and sparse grids, Ph.D. Thesis, University Stuttgart, Shaker Verlag, Aachen, 2006.
15. Kocis L., and Whiten W.J. Computational investigations of low-discrepancy sequences. ACM Transactions on Mathematical Software (TOMS) 23 2 (1997) 266-294
16. Liu J.S. Monte Carlo Strategies in Scientific Computing (2001), Springer-Verlag
17. Maitre O.P.L., Knio O.M., Najm H.N., and Ghanem R.G. Uncertainty propagation using Wiener-Haar expansion. Journal of Computational Physics 197 1 (2004) 28-57
18. A. Matta, Numerical simulation and uncertainty quantification in microfluidic system, Ph.D. Thesis, Department of Civil Engineering, Johns Hopkins University, 2003.
19. McKay M.D., Beckman R.J., and Conover W.J. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21 2 (1979) 237-240
20. Morokoff W.J., and Caflisch R.E. Quasi-random sequences and their discrepancies. SIAM Journal on Scientific Computing 15 6 (1994) 1251-1279
21. Niederreiter H.G. Quasi-Monte Carlo Methods and Pseudo-random Numbers. Bulletin of the American Mathematical Society 84 6 (1978) 957-1041
22. F. Nobile, R. Tempone, C.G. Webster, A sparse grid stochastic collocation method for elliptic partial differential equations with random input data, Tech. Rep. MOX 85, Politecnico di Milano, June 2006.
23. W.L. Oberkampf, J.C. Helton, K. Sentz, Mathematical representation of uncertainty, AIAA Non-Deterministic Approaches Forum paper number, 2001-1645.
24. Reagan M.T., Najm H.N., Ghanem R.G., and Knio O.M. Uncertainty quantification in reacting flow simulations through non-intrusive spectral projection. Combustion and Flame 132 3 (2003) 545-555
25. Sandu A., and Sander R. Technical notes: simulating chemical system in Fortran 90 and Matlab with the Kinetic PreProcessor KPP-2.1. Atmospheric Chemistry & Physics 6 (2006) 187-195
26. Sandu A., Sandu C., and Ahmadian M. Modeling multibody dynamics with uncertainties. Part I. Theoretical and computational aspects. Multibody System Dynamics 15 4 (2005) 369-391
27. Sandu A., Verwer J.G., Blom J.G., Spee E.J., Carmichael G.R., and Potra F.A. Stiff ODE solvers for atmospheric chemistry problems II: Rosenbrock solvers. Atmospheric Environment 31 (1997) 3459-3472
28. Sandu C., Sandu A., and Ahmadian M. Modeling multibody dynamic systems with uncertainties. Part II. Numerical applications. Multibody System Dynamics 15 3 (2006) 245-266
29. Smith R.L. Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Operations Research 32 (1984) 1296-1308
30. Smolyak S. Quadrature and interpolation formulas for tensor products of certain classes of functions. Soviet Math. Dokl. 4 (1963) 240-243
31. Sobol I.M. The distribution of points in a cube and the approximate evaluation of integrals. U.S.S.R. Computational Mathematics and Mathematical Physics 7 4 (1967) 86-112
32. M.A. Tatang, Direct incorporation of uncertainty in chemical and environmental engineering systems, Ph.D. Thesis, Massachusetts Institute of Technology, 1995.
33. Verwer J.G., Spee E.J., Blom J.G., and Hundsdorfer W. A second-order rosenbrock method applied to photochemical dispersion problems. SIAM Journal on Scientific Computing 20 4 (1999) 1456-1480
34. Wiener N. The homogeneous chaos. American Journal of Mathematics 60 (1938) 897-936
35. Xiu D. Efficient collocational approach for parametric uncertainty analysis. Communications in Computational Physics 2 2 (2007) 293-309
36. Xiu D., Ghanem R.G., and Kevrekidis I.G. An equation-free, multiscale computational approach to uncertainty quantification for dynamical systems. IEEE Computing in Science and Engineering Journal (CiSE) 7 3 (2005) 16-23
37. Xiu D., and Karniadakis G. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM Journal on Scientific Computing 24 (2002) 619-644
38. Xiu D., and Karniadakis G.E. Modeling uncertainty in steady state diffusion problems via generalized polynomial chaos. Computer Methods in Applied Mechanics and Engineering 191 43 (2002) 4927-4948