A unified view of adaptive variable-metric projection algorithms

  • Authors:
  • Masahiro Yukawa;Isao Yamada

  • Affiliations:
  • Mathematical Neuroscience Laboratory, BSI, RIKEN, Wako, Saitama, Japan;Department of Communications and Integrated Systems, Tokyo Institute of Technology, Tokyo, Japan

  • Venue:
  • EURASIP Journal on Advances in Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a unified analytic tool named variable-metric adaptive projected subgradient method (V-APSM) that encompasses the important family of adaptive variable-metric projection algorithms. The family includes the transform-domain adaptive filter, the Newton-method-based adaptive filters such as quasi-Newton, the proportionate adaptive filter, and the Krylov-proportionate adaptive filter. We provide a rigorous analysis of V-APSM regarding several invaluable properties including monotone approximation, which indicates stable tracking capability, and convergence to an asymptotically optimal point. Small metric-fluctuations are the key assumption for the analysis. Numerical examples show (i) the robustness of V-APSM against violation of the assumption and (ii) the remarkable advantages over its constant-metric counterpart for colored and nonstationary inputs under noisy situations.