On the algorithmization of janashia-lagvilava matrix spectral factorization method

Lasha Ephremidze, Faisal Saied, Ilya Matvey Spitkovsky

Research output: Contribution to journalArticlepeer-review

Abstract

We consider three different ways of algorithmization of the Janashia-Lagvilava spectral factorization method. The first algorithm is faster than the second one, however, it is only suitable for matrices of low dimension. The second algorithm, on the other hand, can be applied to matrices of substantially larger dimension. The third algorithm is a superfast implementation of the method, but only works in the polynomial case under the additional restriction that the zeros of the determinant are not too close to the boundary. All three algorithms fully utilize the advantage of the method, which carries out spectral factorization of leading principal submatrices step-by-step. The corresponding results of numerical simulations are reported in order to describe the characteristic features of each algorithm and compare them to other existing algorithms.

Original languageEnglish (US)
Article number8105834
Pages (from-to)728-737
Number of pages10
JournalIEEE Transactions on Information Theory
Volume64
Issue number2
DOIs
StatePublished - Feb 2018

Keywords

  • Algorithms
  • Spectral factorization

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'On the algorithmization of janashia-lagvilava matrix spectral factorization method'. Together they form a unique fingerprint.

Cite this