On decompositions of multivariate functions

Mathematics of Computation

Volumn 79, Issue 270, 2010, Pages 953-966

  Kuo, F Y ^a   Sloan, I H ^a   Wasilkowski, G W ^b   WozNiakowski H ^c,d  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF KENTUCKY   (United States)

^c Department of Earth and Environmental Sciences   (United States)

^d UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956503149     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-09-02319-9     Document Type: Article

References (25)

1. N. Aronsza jn, Theory of reproducing kernels, Trans. Amer. Math. Soc., 68, 337-404 (1950). MR0051437 (14:479c)
2. R. E. Caflisch, W. Morokoff, and A. Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Comput. Finance 1, 27-46 (1997).
3. J. Dick and F. Pillichshammer, Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules, J. Complexity 23, 436-453 (2007). MR2372007 (2008m:65067)
4. J. Dick, I. H. Sloan, X. Wang, and H. Wózniakowski, Liberating the weights, J. Complexity 20, 593-623 (2004). MR2086942 (2005h:65008)
5. M. Griebel, Sparse grids and related approximation schemes for higher dimensional problems, Foundations of Computational Mathematics, Santander 2005 (L. M. Pardo, A. Pinkus, E. Süli, M. J. Todd, eds.), Cambridge University Press, London, 2006, pp. 106-161. MR2277104 (2007k:65206)
6. M. Griebel, F. Y. Kuo and I. H. Sloan, The smoothing effect of the anova decomposition, submitted.
7. s, Math. Comp., 73, 1885-1901 (2004). MR2059741 (2005c:65018)
8. F. J. Hickernell, I. H. Sloan, and G. W. Wasilkowski, The strong tractability of multivariate integration using lattice rules, Monte Carlo and Quasi-Monte Carlo Methods 2002 (H. Niederreiter, ed.), Springer-Verlag, Berlin, 2004, pp. 259-273. MR2076938
9. F. Y. Kuo and I. H. Sloan, Lifting the curse of dimensionality, Notices Amer. Math. Soc. 52, 1320-1329 (2005). MR2183869 (2006j:65061)
10. F. Y. Kuo, I. H. Sloan, G. W. Wasilkowski, and H. Wózniakowski, Liberating the dimension, submitted.
11. G. Li, J. Schoendorf, T.-S. Ho, and H. Rabitz, Multicut-HDMR with an application to an ionospheric model, J. Comput. Chem. 25, 1149-1156 (2004).
12. G. Li, J. Hu, S.-W. Wang, P. G. Georgopoulos, J. Schoendorf, and H. Rabitz, Random sampling-high dimensional model representation (RS-HDMR) and orthogonality of its different order component functions, J. Phys. Chem. A 110, 2474-2485 (2006).
13. G. Li and H. Rabitz, Ratio control variate method for efficiently determining high-dimensional model representations, J. Comput. Chem. 27, 1112-1118 (2006).
14. R. Liu and A. Owen, Estimating mean dimensionality of analysis of variance decompositions, J. Amer. Statist. Assoc. 101, 712-721 (2006). MR2281247
15. H. Rabitz, O. F. Alis, J. Shorter and K. Shim, Efficient input-output model representation, Comput. Phys. Commun. 117, 11-20 (1999).
16. I. H. Sloan, X. Wang, and H. Wózniakowski, Finite-order weights imply tractability of multi-variate integration, J. Complexity 20, 46-74 (2004). MR2031558 (2004j:65034)
17. I. M. Sobol, Multidimensional Quadrature Formulas and Haar Functions, Nauka, Moscow, 1969 (in Russian). MR0422968 (54:10952)
18. I. M. Sobol, Sensitivity estimates for nonlinear mathematical models, Matematicheskoe Modelirovanie, 1990, V. 2, N 1, 112-118 (in Russian), English translation in: Mathematical Modeling and Computational Experiment, 407-414 (1993). MR1335161 (96a:65010)
19. I. M. Sobol, Theorems and examples on high dimensional model representation, Reliability Engrg. and System Safety 79, 187-193 (2003).
20. G. Wahba, Spline Models for Observational Data, SIAM-NSF Regional Conference Series in Appl. Math., Vol. 59, SIAM, Philadelphia, 1990. MR1045442 (91g:62028)
21. X. Wang and K.-T. Fang, Effective dimension and quasi-Monte Carlo integration, J. Complexity 19, 101-124 (2003). MR1966664 (2003m:62016)
22. X. Wang and I. H. Sloan, Brownian bridge and principal component analysis, IMA J. Numer. Anal. 27, 631-654 (2007). MR2371825 (2009a:62248)
23. G. W. Wasilkowski and H. Wózniakowski, Tractability of approximation and integration for weighted tensor product problems over unbounded domains, Monte Carlo and Quasi-Monte Carlo Methods 2000, (K.-T. Fang, F. J. Hickernell, H. Niederreiter, eds.), Springer, Berlin, 2002, pp. 497-522. MR1958877 (2004b:65222)
24. G. W. Wasilkowski and H. Wózniakowski, Finite-order weights imply tractability of linear multivariate problems, J. Approx. Theory 130, 57-77 (2004). MR2086810 (2005d:41048)
25. G. W. Wasilkowski and H. Wózniakowski, Polynomial-time Algorithms for Multivariate Linear Problems with Finite-order Weights: Worst Case Setting, Found. Comput. Math., 5, 451-491 (2005). MR2189546 (2006i:65037)