A fast computational method for moment-independent uncertainty importance measure.

Xiaopeng Luo,Zhenzhou Lu,Xin Xu
DOI: https://doi.org/10.1016/j.cpc.2013.08.006
IF: 4.717
2014-01-01
Computer Physics Communications
Abstract:This work focuses on the fast computation of the moment-independent importance measure δi. We first analyse why δi is associated with a possible computational complexity problem. One of the reasons that we thought of is the use of two-loop Monte Carlo simulation, because its rate of convergence is O(N−1/4), and another one is the computation of the norm of the difference between a density and a conditional density. We find that these problems are nonessential difficulties and try to give associated improvements. A kernel estimate is introduced to avoid the use of two-loop Monte Carlo simulation, and a moment expansion of the associated norm which is not simply obtained by using the Edgeworth series is proposed to avoid the density estimation. Then, a fast computational method is introduced for δi. In our method, all δi can be obtained by using a single sample set. From the comparison of the numerical error analyses, we believe that the proposed method is clearly helpful for improving computational efficiency.
What problem does this paper attempt to address?