Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T06:11:09.043Z Has data issue: false hasContentIssue false

A comparison of cross-entropy and variance minimization strategies

Published online by Cambridge University Press:  14 July 2016

Joshua C. C. Chan
Affiliation:
Australian National University, Research School of Economics, Australian National University, Canberra, ACT 0200, Australia
Peter W. Glynn
Affiliation:
Stanford University, Department of Management Science and Engineering, Huang Engineering Center, Stanford University, Stanford University, 475 Via Ortega, Stanford, CA 94305-4121, USA
Dirk P. Kroese
Affiliation:
University of Queensland, Department of Mathematics, University of Queensland, St Lucia, Brisbane, QLD 4072, Australia. Email address: kroese@maths.uq.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The variance minimization (VM) and cross-entropy (CE) methods are two versatile adaptive importance sampling procedures that have been successfully applied to a wide variety of difficult rare-event estimation problems. We compare these two methods via various examples where the optimal VM and CE importance densities can be obtained analytically. We find that in the cases studied both VM and CE methods prescribe the same importance sampling parameters, suggesting that the criterion of minimizing the CE distance is very close, if not asymptotically identical, to minimizing the variance of the associated importance sampling estimator.

Information

Type
Part 4. Simulation
Copyright
Copyright © Applied Probability Trust 2011