作成者 |
|
|
本文言語 |
|
出版者 |
|
|
発行日 |
|
収録物名 |
|
巻 |
|
号 |
|
開始ページ |
|
終了ページ |
|
出版タイプ |
|
アクセス権 |
|
関連DOI |
|
関連DOI |
|
|
|
関連URI |
|
|
|
関連情報 |
|
|
|
|
概要 |
We address the problem of recovering a low-rank matrix that has a small fraction of its entries arbitrarily corrupted. This problem is recently attracting attention as nontrivial extension of the clas...sical PCA (principal component analysis) problem with applications in image processing and model/system identification. It was shown that the problem can be solved via a convex optimization formulation when certain conditions hold. Several algorithms were proposed in the sequel, including interior-point methods, iterative thresholding and accelerated proximal gradients. In this work we address the problem from two completely different sides. First, we propose an algorithm based on the Douglas-Rachford splitting technique which has inherent convergence guarantees. Second, we propose, based on algorithms from rank minimization and sparse vector recovery, a computationally efficient greedy algorithm that scales better to large problem sizes than existing algorithms. We compare the performance of these proposed algorithms to the accelerated proximal gradients algorithm.続きを見る
|