Robust reduced-rank adaptive algorithm based on parallel subgradient projection and krylov subspace

Masahiro Yukawa, Rodrigo C. De Lamare, Isao Yamada

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


In this paper, we propose a novel reduced-rank adaptive filtering algorithm exploiting the Krylov subspace associated with estimates of certain statistics of input and output signals. We point out that, when the estimated statistics are erroneous (e.g., due to sudden changes of environments), the existing Krylov-subspace-based reduced-rank methods compute the point that minimizes a wrong mean-square error (MSE) in the subspace. The proposed algorithm exploits the set-theoretic adaptive filtering framework for tracking efficiently the optimal point in the sense of minimizing the true MSE in the subspace. Therefore, compared with the existing methods, the proposed algorithm is more suited to adaptive filtering applications. A convergence analysis of the algorithm is performed by extending the adaptive projected subgradient method (APSM). Numerical examples demonstrate that the proposed algorithm enjoys better tracking performance than the existing methods for system identification problems.

Original languageEnglish
Article number5164903
Pages (from-to)4660-4674
Number of pages15
JournalIEEE Transactions on Signal Processing
Issue number12
Publication statusPublished - 2009 Dec 1
Externally publishedYes


  • Krylov subspace
  • Reduced-rank adaptive filtering
  • Set theory
  • Subgradient methods

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust reduced-rank adaptive algorithm based on parallel subgradient projection and krylov subspace'. Together they form a unique fingerprint.

Cite this