Abstract

The asymptotic efficiency of importance sampling (IS) techniques for the simulation of rare events in a multidimensional nonlinear setting was studied by J.S. Sadowsky and J.A. Bucklew (see ibid., vol.36, p.579-88, 1990). Fundamental results on the asymptotic efficiency of the mean-value modification (MM) technique were derived. Additionally, a statement was made that other IS techniques cannot be asymptotically efficient. It is shown that for the simulation of digital communication systems with Gaussian input, a broad class of asymptotically efficient IS techniques exists. Necessary and sufficient conditions are provided for the asymptotic efficiency of five different IS techniques (including MM) for one-dimensional linear systems. Multidimensional generalizations of these IS techniques are proposed. A sufficient condition for the asymptotic efficiency of these techniques applied to multidimensional nonlinear systems is provided.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call