liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
MA Estimation in Polynomial Time
Systems and Control Group, Uppsala University, Uppsala,Sweden.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Optimization and Systems Theor, Royal Institute of Technology, Stockholm, Sweden.
1999 (English)Report (Other academic)
Abstract [en]

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. In this paper we show how the problem of MA parameter estimation from sample covariances can be formulated as a semidefinite program which can be solved in polynomial time as efficiently as a linear program. Two methods are proposed which rely on two specific (over)parametrizations of the MA covariance sequence, whose use makes the minimization of the covariance fitting criterion a convex problem. The MA estimation algorithms proposed here are computationally fast, statistically accurate, and reliable (i.e. they never fail). 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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 1999. , 24 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2126
Keyword [en]
Moving-average, Estimation, Time-series analysis, Semidefinite programming, Linear matrix inequalities, Linear stochastic system
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55699ISRN: LiTH-ISY-R-2126OAI: oai:DiVA.org:liu-55699DiVA: diva2:316451
Available from: 2010-04-30 Created: 2010-04-30 Last updated: 2014-09-08

Open Access in DiVA

MA Estimation in Polynomial Time(372 kB)43 downloads
File information
File name FULLTEXT02.pdfFile size 372 kBChecksum SHA-512
ce9f3fe6c812c7801eb82d49b17fb77d8290a1c867b35855f794a1c52c0a03f0477b8608cd27e944acda4e94b6d1923f51e191458c20b3b19bb7295b058e0c6e
Type fulltextMimetype application/pdf
fulltext(763 kB)69 downloads
File information
File name FULLTEXT01.psFile size 763 kBChecksum SHA-512
90a69a419c57f119729fecc1e46a788fb5f7053401553e63a6e15a951e4572635a19628209ba5d0cefde7998c25893b60d748a6a6fe8f4b486b13affe5ae19da
Type fulltextMimetype application/postscript

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 112 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 58 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf