首页 | 本学科首页   官方微博 | 高级检索  
     


Convergence analysis of projected fixed‐point iteration on a low‐rank matrix manifold
Abstract:In this paper, we analyze the convergence of a projected fixed‐point iteration on a Riemannian manifold of matrices with fixed rank. As a retraction method, we use the projector splitting scheme. We prove that the convergence rate of the projector splitting scheme is bounded by the convergence rate of standard fixed‐point iteration without rank constraints multiplied by the function of initial approximation. We also provide counterexample to the case when conditions of the theorem do not hold. Finally, we support our theoretical results with numerical experiments.
Keywords:fixed‐point iteration  low‐rank approximation  Riemannian optimization framework
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号