# Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality

21 Feb 2014Reinhold SchneiderAndré Uschmajew

The aim of this paper is to derive convergence results for projected line-search methods on the real-algebraic variety $\mathcal{M}_{\le k}$ of real $m \times n$ matrices of rank at most $k$. Such methods extend Riemannian optimization methods, which are successfully used on the smooth manifold $\mathcal{M}_k$ of rank-$k$ matrices, to its closure by taking steps along gradient-related directions in the tangent cone, and afterwards projecting back to $\mathcal{M}_{\le k}$... (read more)

PDF Abstract