Efficient solution of ordinary differential equations with high-dimensional parametrized uncertainty

Communications in Computational Physics

Volumn 10, Issue 2, 2011, Pages 253-278

  Gao, Zhen ^a,b   Hesthaven, Jan S ^b  

^a OCEAN UNIVERSITY OF CHINA   (China)

^b BROWN UNIVERSITY   (United States)

Author keywords

ANOVA expansion; Sparse grids; Stochastic collocation method; Total sensitivity index

Indexed keywords

EID: 79955669568     PISSN: 18152406     EISSN: 19917120     Source Type: Journal    
DOI: 10.4208/cicp.090110.080910a     Document Type: Article

References (33)

1. R. E. Caflisch, W. Morokoff, and A. Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Comput. Finance., 1(1997), 27-46.
2. Y. Cao, Z. Chen, and M. Gunzburger, ANOVA expansions and efficient sampling methods for parameter dependent nonlinear PDEs, Int. J. Numer. Anal. Model., 6(2009), 256-273.
3. C. W. Clenshaw, and A. R. Curtis, A method for numerical integration on an automatic computer, Numer. Math., 2(1960), 197.
4. P. J. Davis, and P. Rabinowitz, Methods of Numerical Integration, Academic Press, NY, 1975.
5. G. Fishman, Monte Carlo: Concepts, Algorithms, and Applications, Springer-Verlag, New York, 1996.
6. B. Fox, Strategies for Quasi-Monte Carlo, Kluwer, Dordrect, The Netherlands, 1999.
7. D. Gamerman, Markov Chain Monte Carlo: Stochastic Simulation for Bayesian Inference, Chapman and Hall, London, 1997.
8. T. Gardner, C. Cantor, and J. Collins, Construction of a genetic toggle switch in Escherichia coli, Nature., 403(2000), 339-342. (Pubitemid 30062394)
9. A. C. Genz, Testing multidimensional integration routines, in: Tools, Methods, and Languages for Scientific and Engineering Computation, eds. B. Ford, J. C. Rault, and F. Thomasset (North-Holland, Amsterdam, 1984), 81-94.
10. A. C. Genz, A package for testing multiple integration subroutines, in: Numerical Integration, eds. P. Keast, and G. Fairweather (Kluwer, Dordrecht, 1987), 337-340.
11. T. Gerstner, and M. Griebel, Numerical integration using sparse grid, Numer. Algor., 18(1998), 209-232.
12. M. B. Giles, and E. Suli, Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality, Acta. Numer., 11(2002), 145-206.
13. C. Gu, Smoothing Spline ANOVA Models, Springer, Berlin, 2002.
14. T. Homma, and A. Saltelli, Importance measures in global sensitivity analysis of nonlinear models, Reliab. Eng. Syst. Safe., 52(1996), 1-17. (Pubitemid 126374988)
15. M. Liu, Z. Gao, and J. S. Hesthaven, Adaptive sparse grid algorithms with applications to electromagnetic scattering under uncertainty, Appl. Numer. Math., 2010, submitted.
16. F. Mazzia, and C. Magherini, Test Set for Initial Values Problem Solvers, Release 2.4, Department of Mathematics, University of Bari and INdAM, Research Unit of Bari, February 2008.
17. A. B. Owen, The dimension distribution and quadrature test functions, Technical Report, Stanford University, 2001.
18. S. Paskov, and J. Traub, Faster valuation of financial derivatives, J. Portfolio. Manag., 22(1995), 113-120.
19. L. N. Trefethen, Is Gauss quadrature better than Clenshaw-Curtis?, SIAM Rev., 50(2008), 67-87. (Pubitemid 351386904)
20. A. Saltelli, K. Chan, and E. Scott, Sensitivity Analysis, Wiley & Sons, Chichester, 2000.
21. S. A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk. SSSR., 4(1963), 240-243.
22. I. M. Sobol 'Sensitivity estimates for nonlinear mathematical models, Math. Model., 2(1990), 112-118 (in Russian).
23. I. M. Sobol', Sensitivity estimates for nonlinear mathematical models, Math. Model. Comput. Exp., 1(1993), 407-414.
24. M. Stein, Large sample properties of simulations using Latin hypercube sampling, Technometrics, 29(1987), 143-151. (Pubitemid 17588123)
25. A. Stroud, Remarks on the disposition of points in numerical integration formulas, Math. Comput., 11(1957), 257-261.
26. M. A. Tatang, W. W. Pan, R. G. Prinn, and G. J. McRae, An efficient method for parametric uncertainty analysis of numerical geophysical model, J. Geophy. Res., 102(1997), 21925-21932.
27. J. G. Verwer, Gauss-Seidel iteration for stiff ODEs from chemical kinetics, SIAM J. Sci. Comput., 15(1994), 1243-1259.
28. X. Wang, and K. Fang, The effective dimension and quasi-Monte Carlo integration, J. Complex., 19(2003), 101-124. (Pubitemid 36445935)
29. G. W. Wasilakowski, and H. Wozniakowski, Explicit cost bounds of algorithms for multivariate tensor product problems, J. Complex., 11(1995), 1-56.
30. D. Xiu, and J. S. Hesthaven, High-order collocation methods for differential equations with random inputs, SIAM J. Sci. Comput., 27(2005), 1118-1139.
31. D. Xiu, Efficient collocational approachfor parametric uncertainty analysis, Commun. Comput. Phys., 2(2007), 293-309.
32. D. Xiu, Numerical integration formula of degree two, Appl. Numer. Math., 58(2008), 1515-1520.
33. D. Xiu, Fast numerical methods for stochastic computations: a review, Commun. Comput. Phys., 5(2009), 242-272.