Optimal importance sampling for some quadratic forms of ARMA processes
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 41 (6) , 1834-1844
- https://doi.org/10.1109/18.476309
Abstract
The determination of the asymptotically efficient importance sampling distribution for evaluating the tail probability P(Ln>u) for large n by Monte Carlo simulations, is considered. It is assumed that Ln is the likelihood ratio statistic for the optimal detection of signal with spectral density sˆ from noise with spectral density cˆ, Ln=(2n)-1Xnt{Tn (cˆ)-1ITn(cˆ+sˆ)-1 }Xn, cˆ and sˆ being both modeled as invertible Gaussian ARMA processes, and Xn being a vector of n consecutive samples from the noise process. By using large deviation techniques, a sufficient condition for the existence of an asymptotically efficient importance sampling ARMA process, whose coefficients are explicitly computed, is given. Moreover, it is proved that such an optimal process is uniqueKeywords
This publication has 13 references indexed in Scilit:
- Asymptotic analysis of error probabilities for the nonzero-mean Gaussian hypothesis testing problemIEEE Transactions on Information Theory, 1990
- Importance Sampling for Stochastic SimulationsManagement Science, 1989
- A METHOD FOR GENERATING INDEPENDENT REALIZATIONS OF A MULTIVARIATE NORMAL STATIONARY AND INVERTIBLE ARMA(p, q) PROCESSJournal of Time Series Analysis, 1987
- Stochastic SimulationWiley Series in Probability and Statistics, 1987
- Large Deviations for a General Class of Random VectorsThe Annals of Probability, 1984
- Thermodynamics and statistical analysis of Gaussian random fieldsProbability Theory and Related Fields, 1981
- On Large Deviations from the Invariant MeasureTheory of Probability and Its Applications, 1977
- On the asymptotic eigenvalue distribution of Toeplitz matricesIEEE Transactions on Information Theory, 1972
- Convex AnalysisPublished by Walter de Gruyter GmbH ,1970
- Toeplitz Forms and Their ApplicationsPhysics Today, 1958