Abstract
This paper deals with computations of sensitivity indices in global sensitivity analysis. Given a model y=f( x 1,...,xk, where the k input factors xi’s are uncorrelated with one another, one can see y as the realisation of a stochastic process obtained by sampling each of the x i’s from its marginal distribution. The sensitivity indices are related to the decomposition of the variance of y into terms either due to each x i taken singularly, as well as into terms due to the cooperative effects of more than one. When the complete decomposition is considered, the number of sensitivity indices to compute is (2k−1), making the computational cost grow exponentially with k. This has been referred to as the curse of dimensionality and makes the complete decomposition unfeasible in most practical applications. In this paper we show that the information contained in the samples used to compute suitably defined subsets A of the (2k−1) indices can be used to compute the complementary subsets A* of indices, at no additional cost. This property allows reducing significantly the growth of the computational costs as k increases.
Chapter PDF
Similar content being viewed by others
References
Saltelli, A., Tarantola, S., Campolongo, F.: Sensitivity analysis as an ingredient of modelling. Statistical Science 15 (2000) 377–395.
Saltelli, A., Chan, K., Scott, M. (eds.): Sensitivity Analysis. Wiley Series in Probability and Statistics. John Wiley and Sons, Chichester (2000).
Sobol’, I. M.: Sensitivity estimates for nonlinear mathematical models. Matematicheskoe Modelirovanie 2 (1990) 112–118, translated as: Sobol’, I. M.: Sensitivity analysis for nonlinear mathematical models. Mathematical Modelling & Computational Experiment 1 (1993) 407-414.
Box, G. E. P., Hunter, W. G., Hunter, J. S.: Statistics for experimenters. John Wiley and Sons, New York (1978).
Archer, G., Saltelli, A., Sobol’, I. M.: Sensitivity measures, ANOVA like techniques and the use of bootstrap. Journal of Statistical Computation and Simulation 58 (1997) 99–120.
Rabitz, H., Aliş., Ö. F., Shorter, J., Shim, K.: Efficient input-output representations. Computer Physics Communications 117 (1999) 11–20.
Rabitz, H., Aliş., Ö. F.: Managing the Tyranny of Parameters in Mathematical Modelling of Physical Systems. In: Saltelli, A. Chan K., Scott M. (eds.): Sensitivity Analysis. Wiley Series in Probability and Statistics. John Wiley and Sons, Chichester (2000) 199–223
Ishigami, T., Homma, T.: An importance quantification technique in uncertainty analysis for computer models. Proceedings of the ISUMA’ 90, First International Symposium on Uncertainty Modelling and Analysis, University of Maryland, December 3–6 (1990).
Saltelli A., Andres, T. H., Homma, T.: Some new techniques in sensitivity analysis of model output. Computational Statistics and Data Analysis 15 (1993) 211–238
Saltelli, A.: Making best use of model evaluations to compute sensitivity indices. Submitted to Computer Physics Communications (2002).
Morris, M. D.: Factorial Sampling Plans for Preliminary Computational Experiments. Technometrics 33 (1991) 161–174
Campolongo, F., Saltelli, A.: Design of experiment. In: Saltelli, A. Chan K., Scott M. (eds.): Sensitivity Analysis. Wiley Series in Probability and Statistics. John Wiley and Sons, Chichester (2000) 51–63.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ratto, M., Saltelli, A. (2002). An Efficient Approach to Deal with the Curse of Dimensionality in Sensitivity Analysis Computations. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46043-8_19
Download citation
DOI: https://doi.org/10.1007/3-540-46043-8_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43591-4
Online ISBN: 978-3-540-46043-5
eBook Packages: Springer Book Archive