• DocumentCode
    434997
  • Title

    Algebraic equivalence of matrix conjugate direction and matrix multistage filters for estimating random vectors

  • Author

    Scharf, Louis L. ; Chong, Edwin K P ; Zhang, Zhi

  • Author_Institution
    Dept. of Electr. & Comput. Eng. & Stat., Colorado State Univ., Fort Collins, CO, USA
  • Volume
    4
  • fYear
    2004
  • fDate
    14-17 Dec. 2004
  • Firstpage
    4175
  • Abstract
    We consider matrix iterative subspace filters for solving minimum mean-squared error estimation problems in low-dimensional subspaces. Very general equivalences are established between matrix conjugate direction and matrix multistage filters, wherein the direction matrices of a matrix conjugate direction filter and the stagewise matrices of a matrix multistage filter are related through a one-term autoregressive recursion. By virtue of this recursion, the expanding subspaces of the two filters are identical, even though their bases for them are different. As a consequence, the subspace filters, gradient matrices, and error covariances in the respective filters are identical at each stage of the subspace iteration. If the matrix conjugate direction filter is a matrix conjugate gradient filter, then the equivalent stagewise filter is a matrix orthogonal multistage filter, and vice-versa. If either the matrix conjugate gradient filter or the matrix orthogonal multistage filter is initialized at the cross-covariance matrix between the signal and the measurement, then each of the matrix subspace filters iteratively turns out a basis for a Krylov subspace, which expands blockwise.
  • Keywords
    covariance matrices; error analysis; filtering theory; random processes; signal processing; Krylov subspace; cross-covariance matrix; error covariances; gradient matrices; low-dimensional subspaces; matrix conjugate direction filter; matrix iterative subspace filters; matrix multistage filters; minimum mean-squared error estimation problems; one-term autoregressive recursion; random vector estimation; subspace filters; Covariance matrix; Error analysis; Filtering; Iterative algorithms; Lakes; Matrices; Minimization methods; Nonlinear filters; Signal processing algorithms; Wiener filter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2004. CDC. 43rd IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-8682-5
  • Type

    conf

  • DOI
    10.1109/CDC.2004.1429407
  • Filename
    1429407