On optimizing importance sampling simulations

The importance sampling technique can result in large savings in simulation time for simulation of tail probabilities, but only when performed optimally. In this paper, we derive criteria for optimal importance sampling simulation of an arbitrarily weighted sum of independent exponential variates. W...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on circuits and systems 1987-12, Vol.34 (12), p.1558-1563
Hauptverfasser: Parhi, K., Berkowitz, R.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The importance sampling technique can result in large savings in simulation time for simulation of tail probabilities, but only when performed optimally. In this paper, we derive criteria for optimal importance sampling simulation of an arbitrarily weighted sum of independent exponential variates. We illustrate the use of importance sampling for false alarm threshold settings in square law integrators and MTI delay line cancelers in the presence of gaussian spectrum correlated clutter. For these systems, importance sampling simulation can not be optimally performed. Hence, we apply a linear transformation to decorrelate the clutter and perform importance sampling simulation optimally on the transformed system.
ISSN:0098-4094
1558-1276
DOI:10.1109/TCS.1987.1086093