MA estimation in polynomial time
- 1 July 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 48 (7), 1999-2012
- https://doi.org/10.1109/78.847786
Abstract
The parameter estimation of moving-average (MA) signals from second-order statistics was deemed for a long time to be a difficult nonlinear problem for which no computationally convenient and reliable solution was possible. We show how the problem of MA parameter estimation from sample covariances can be formulated as a semidefinite program that can be solved in a time that is a polynomial function of the MA order. Two methods are proposed that rely on two specific (over) parametrizations of the MA covariance sequence, whose use makes the minimization of a covariance fitting criterion a convex problem. The MA estimation algorithms proposed here are computationally fast, statistically accurate, and reliable. None of the previously available algorithms for MA estimation (methods based on higher-order statistics included) shares all these desirable properties. Our methods can also be used to obtain the optimal least squares approximant of an invalid (estimated) MA spectrum (that takes on negative values at some frequencies), which was another long-standing problem in the signal processing literature awaiting a satisfactory solution.Keywords
This publication has 17 references indexed in Scilit:
- Vector ARMA estimation: an enhanced subspace approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A subspace algorithm for the identification of discrete time frequency domain power spectraAutomatica, 1997
- Semidefinite ProgrammingSIAM Review, 1996
- Linear Matrix Inequalities in System and Control TheoryPublished by Society for Industrial & Applied Mathematics (SIAM) ,1994
- Enforcing positiveness on estimated spectral densitiesElectronics Letters, 1993
- Uniqueness of the maximum likelihood estimates of ARMA model parameters--An elementary proofIEEE Transactions on Automatic Control, 1982
- Stochastic Realization AlgorithmsPublished by Elsevier ,1976
- Uniqueness of the maximum likelihood estimates of the parameters of an ARMA modelIEEE Transactions on Automatic Control, 1974
- Factorization of the Covariance Generating Function of a Pure Moving Average ProcessSIAM Journal on Numerical Analysis, 1969
- A System Theory Criterion for Positive Real MatricesSIAM Journal on Control, 1967