A unified derivation for fast estimation algorithms by the conjugate direction method

Arye Nehorai, Martin Morf

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Fast estimation algorithms inspired by the classical method of Levinson have been developed in the areas of time series analysis, system identification, and signal processing. This paper provides a unified derivation for the Levinson-Durbin-Whittle-Wiggins-Robinson, fast recursive least squares (RLS), ladder (or lattice), and fast Cholesky algorithms as special cases of the conjugate direction method (CDM). This gives a novel derivation and interpretation for all these methods.

Original languageEnglish
Pages (from-to)119-143
Number of pages25
JournalLinear Algebra and Its Applications
Volume72
Issue numberC
DOIs
StatePublished - Dec 1985

Fingerprint

Dive into the research topics of 'A unified derivation for fast estimation algorithms by the conjugate direction method'. Together they form a unique fingerprint.

Cite this