A penalized method of alternating projections for weighted low-rank hankel matrix optimization

Jian Shen*, Jein Shan Chen, Hou Duo Qi, Naihua Xiu

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

摘要

Weighted low-rank Hankel matrix optimization has long been used to reconstruct contaminated signal or forecast missing values for time series of a wide class. The Method of Alternating Projections (MAP) (i.e., alternatively projecting to a low-rank matrix manifold and the Hankel matrix subspace) is a leading method. Despite its wide use, MAP has long been criticized of lacking convergence and of ignoring the weights used to reflect importance of the observed data. The most of known results are in a local sense. In particular, the latest research shows that MAP may converge at a linear rate provided that the initial point is close enough to a true solution and a transversality condition is satisfied. In this paper, we propose a globalized variant of MAP through a penalty approach. The proposed method inherits the favourable local properties of MAP and has the same computational complexity. Moreover, it is capable of handling a general weight matrix, is globally convergent, and enjoys local linear convergence rate provided that the cutting off singular values are significantly smaller than the kept ones. Furthermore, the new method also applies to complex data. Extensive numerical experiments demonstrate the efficiency of the proposed method against several popular variants of MAP.

原文英語
期刊Mathematical Programming Computation
DOIs
出版狀態接受/付印 - 2022

ASJC Scopus subject areas

  • 理論電腦科學
  • 軟體

指紋

深入研究「A penalized method of alternating projections for weighted low-rank hankel matrix optimization」主題。共同形成了獨特的指紋。

引用此