Inscrição na biblioteca: Guest
Portal Digital Begell Biblioteca digital da Begell eBooks Diários Referências e Anais Coleções de pesquisa
International Journal for Uncertainty Quantification
Fator do impacto: 4.911 FI de cinco anos: 3.179 SJR: 1.008 SNIP: 0.983 CiteScore™: 5.2

ISSN Imprimir: 2152-5080
ISSN On-line: 2152-5099

Open Access

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2019029511
pages 311-319

A WEIGHT-BOUNDED IMPORTANCE SAMPLING METHOD FOR VARIANCE REDUCTION

Tenchao Yu
School of Mathematical Sciences and Institute of Natural Sciences, Shanghai Jiao Tong University, 800 Dongchuan Rd, Shanghai 200240, China
Linjun Lu
School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
Jinglai Li
Institute of Natural Sciences and School of Mathematical Sciences Shanghai Jiaotong University, Shanghai 200240, China

RESUMO

Importance sampling (IS) is an important technique to reduce the estimation variance in Monte Carlo simulations. In many practical problems, however, the use of the IS method may result in unbounded variance, and thus fail to provide reliable estimates. To address the issue, we propose a method which can prevent the risk of unbounded variance; the proposed method performs the standard IS for the integral of interest in a region only in which the IS weight is bounded and we use the result as an approximation to the original integral. It can be verified that the resulting estimator has a finite variance. Moreover, we also provide a normality test based method to identify the region with bounded IS weight (termed as the safe region) from the samples drawn from the standard IS distribution. With numerical examples, we demonstrate that the proposed method can yield a rather reliable estimate when the standard IS fails, and it also outperforms the defensive IS, a popular method to prevent unbounded variance.

Referências

  1. Liu, J.S., Monte Carlo Strategies in Scientific Computing, New York: Springer Science & Business Media, 2008.

  2. Robert, C. and Casella, G., Monte Carlo Statistical Methods, New York: Springer Science & Business Media, 2013.

  3. Landau, D.P. and Binder, K., A Guide to Monte Carlo Simulations in Statistical Physics, Cambridge, UK: Cambridge University Press, 2014.

  4. Glasserman, P., Monte Carlo Methods in Financial Engineering, vol. 53, New York: Springer Science & Business Media, 2013.

  5. Glasserman, P. and Wang, Y., Counterexamples in Importance Sampling for Large Deviations Probabilities, Ann. Appl. Probab., 7(3):731-746, 1997.

  6. Hesterberg, T., Weighted Average Importance Sampling and Defensive Mixture Distributions, Technometrics, 37(2):185-194, 1995.

  7. Owen, A. and Zhou, Y., Safe and Effective Importance Sampling, J. Am. Stat. Assoc, 95(449):135-143, 2000.

  8. Anderson, T.W. and Darling, D.A., Asymptotic Theory of Certain "Goodness of Fit" Criteria based on Stochastic Processes, Ann. Math. Stat., pp. 193-212, 1952.

  9. Yazici, B. and Yolacan, S., A Comparison of Various Tests ofNormality, J. Stat. Comput. Simul., 77(2):175-183, 2007.

  10. Glasserman, P. and Li, J., Importance Sampling for Portfolio Credit Risk, Manag. Sci., 51(11):1643-1656, 2005.

  11. de Boer, P.T., Kroese, D., Mannor, S., and Rubinstein, R., A Tutorial on Cross-Entropy Method, Ann. Oper. Res, 134:19-67, 2005.

  12. Rubinstein, R. and Kroese, D., The Cross-Entropy Method, New York: Springer Science & Business Media, Inc., 2004.


Articles with similar content:

UNCERTAINTIES ASSESSMENT IN GLOBAL SENSITIVITY INDICES ESTIMATION FROM METAMODELS
International Journal for Uncertainty Quantification, Vol.4, 2014, issue 1
Maelle Nodet, Alexandre Janon, Clementine Prieur
BLIND FEATURE SELECTION AND EXTRACTION IN A 3D IMAGE CUBE
Journal of Flow Visualization and Image Processing, Vol.19, 2012, issue 2
Muhammad Ahmad , Ihsan Ul Haq, Syungyoung Lee, Qaisar Mushtaq
RECONSTRUCTION OF DOMAIN BOUNDARY AND CONDUCTIVITY IN ELECTRICAL IMPEDANCE TOMOGRAPHY USING THE APPROXIMATION ERROR APPROACH
International Journal for Uncertainty Quantification, Vol.1, 2011, issue 3
Ville Kolehmainen, Jari P. Kaipio, Antti Nissinen
Low-Rank Quadratic Detector of Random Signals in Unknown Correlated Clutter
Telecommunications and Radio Engineering, Vol.67, 2008, issue 18
Olga Lebedeva, Victor Golikov
CHARACTERIZING UNCERTAINTIES IN A THERMAL STORAGE PACKED BED USING BAYESIAN INFERENCEWITH MCMC AND VARIATIONAL APPROXIMATIONS
Second Thermal and Fluids Engineering Conference, Vol.50, 2017, issue
Ashley F. Emery, Sang Ien