Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Approximation errors in truncated dimensional decompositions

Author: Sharif Rahman
Journal: Math. Comp. 83 (2014), 2799-2819
MSC (2010): Primary 41A63, 41A99, 26B99, 65G99, 65C60
Published electronically: July 8, 2014
MathSciNet review: 3246810
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The main theme of this paper is error analysis for approximations derived from two variants of dimensional decomposition of a multivariate function: the referential dimensional decomposition (RDD) and analysis-of-variance dimensional decomposition (ADD). New formulae are presented for the lower and upper bounds of the expected errors committed by bivariately and arbitrarily truncated RDD approximations when the reference point is selected randomly, thereby facilitating a means for weighing RDD against ADD approximations. The formulae reveal that the expected error from the $ S$-variate RDD approximation of a function of $ N$ variables, where $ 0\le S<N<\infty $, is at least $ 2^{S+1}$ times greater than the error from the $ S$-variate ADD approximation. Consequently, ADD approximations are exceedingly more precise than RDD approximations. The analysis also finds the RDD approximation to be sub-optimal for an arbitrarily selected reference point, whereas the ADD approximation always results in minimum error. Therefore, the RDD approximation should be used with caution.

References [Enhancements On Off] (What's this?)

  • [1] Wassily Hoeffding, A class of statistics with asymptotically normal distribution, Ann. Math. Statistics 19 (1948), 293-325. MR 0026294 (10,134g)
  • [2] Art B. Owen, The dimension distribution and quadrature test functions, Statist. Sinica 13 (2003), no. 1, 1-17. MR 1963917 (2004a:65006)
  • [3] Il'ya M. Sobol', Mnogomernye Kvadraturnye Formuly i Funktsii Khaara, Izdat. ``Nauka'', Moscow, 1969 (Russian). MR 0422968 (54 #10952)
  • [4] Il'ya M. Sobol', Theorems and examples on high dimensional model representations, Reliab. Eng. Syst. Safe. 79 (2003), 187-193.
  • [5] Bradley Efron and Charles Stein, The jackknife estimate of variance, Ann. Statist. 9 (1981), no. 3, 586-596. MR 615434 (82k:62074)
  • [6] Art B. Owen, Monte Carlo variance of scrambled net quadrature, SIAM J. Numer. Anal. 34 (1997), no. 5, 1884-1910. MR 1472202 (98h:65006),
  • [7] Fred J. Hickernell, Quadrature error bounds with applications to lattice rules, SIAM J. Numer. Anal. 33 (1996), no. 5, 1995-2016. MR 1411860 (97m:65050),
  • [8] Herschel Rabitz and Ömer F. Alış, General foundations of high-dimensional model representations, J. Math. Chem. 25 (1999), no. 2-3, 197-233. MR 1731292,
  • [9] Sharif Rahman and Heqin Xu, A univariate dimension-reduction method for multi-dimensional integration in stochastic mechanics, Probabilist. Eng. Mech. 19 (2004), 393-408.
  • [10] Hequin Xu and Sharif Rahman, A generalized dimension-reduction method for multi-dimensional integration in stochastic mechanics, Internat. J. Numer. Methods Engrg. 61 (2004), 1992-2019.
  • [11] Hequin Xu and Sharif Rahman, Decomposition methods for structural reliability analysis, Probabilist. Eng. Mech. 20 (2005), 239-250.
  • [12] Russell E. Caflisch, William Morokoff, and Art Owen, Valuation of mortgage backed securities using Brownian bridges to reduce effective dimension, J. Comput. Finance 1 (1997), 27-46.
  • [13] Xiaoqun Wang, On the approximation error in high dimensional model representation, In Proceedings of 40th Conference on Winter Simulation, 453-462, 2008.
  • [14] Frances Y. Kuo, Ian H. Sloan, Grzegorz W. Wasilkowski, and Henryk Woźniakowski, On decompositions of multivariate functions, Math. Comp. 79 (2010), no. 270, 953-966. MR 2600550 (2011a:41039),
  • [15] Sharif Rahman, A polynomial dimensional decomposition for stochastic computing, Internat. J. Numer. Methods Engrg. 76 (2008), no. 13, 2091-2116. MR 2475282 (2009k:65008),
  • [16] Sharif Rahman, Extended polynomial dimensional decomposition for arbitrary probability distributions, J. Eng. Mech-ASCE 135 (2009), 1439-51.
  • [17] Fred J. Hickernell, Ian H. Sloan, and Grzegorz W. Wasilkowski, On tractability of weighted integration over bounded and unbounded regions in $ \mathbb{R}^s$, Math. Comp. 73 (2004), no. 248, 1885-1901 (electronic). MR 2059741 (2005c:65018),
  • [18] Michael Griebel and Markus Holtz, Dimension-wise integration of high-dimensional functions with applications to finance, J. Complexity 26 (2010), no. 5, 455-489. MR 2719643 (2011i:65038),
  • [19] Il'ya M. Sobol, Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates, Math. Comput. Simulation 55 (2001), no. 1-3, 271-280. The Second IMACS Seminar on Monte Carlo Methods (Varna, 1999). MR 1823119,
  • [20] Sharif Rahman, Decomposition methods for structural reliability analysis revisited, Probabilist. Eng. Mech. 26 (2011), 357-363.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 41A63, 41A99, 26B99, 65G99, 65C60

Retrieve articles in all journals with MSC (2010): 41A63, 41A99, 26B99, 65G99, 65C60

Additional Information

Sharif Rahman
Affiliation: Applied Mathematical and Computational Sciences, The University of Iowa, Iowa City, Iowa 52242

Keywords: Uncertainty quantification, ANOVA, HDMR, ADD, RDD
Received by editor(s): May 30, 2011
Received by editor(s) in revised form: June 7, 2012
Published electronically: July 8, 2014
Additional Notes: The author was supported in part by NSF Grant #CMMI-0969044 and #CMMI-1130147.
Article copyright: © Copyright 2014 American Mathematical Society

American Mathematical Society