A matrix-free implementation of Riemannian Newton's method on the Stiefel manifold

作者：Aihara Kensuke^*; Sato Hiroyuki

来源：Optimization Letters, 2017, 11(8): 1729-1741.

DOI：10.1007/s11590-016-1090-9

• Riemannian Newton's method
• Stiefel manifold
• Singular value decomposition
• Linear system
• Matrix-free Krylov subspace method

Newton's method for unconstrained optimization problems on the Euclidean space can be generalized to that on Riemannian manifolds. The truncated singular value problem is one particular problem defined on the product of two Stiefel manifolds, and an algorithm of the Riemannian Newton's method for this problem has been designed. However, this algorithm is not easy to implement in its original form because the Newton equation is expressed by a system of matrix equations which is difficult to solve directly. In the present paper, we propose an effective implementation of the Newton algorithm. A matrix-free Krylov subspace method is used to solve a symmetric linear system into which the Newton equation is rewritten. The presented approach can be used on other problems as well. Numerical experiments demonstrate that the proposed method is effective for the above optimization problem.

• 出版日期2017-12