A Singular Value Thresholding with Diagonal-Update Algorithm for Low-Rank Matrix Completion
Authors:
Open Access
- 24 December 2020
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2020, 1-14
Abstract
The singular value thresholding (SVT) algorithm plays an important role in the well-known matrix reconstruction problem, and it has many applications in computer vision and recommendation systems. In this paper, an SVT with diagonal-update (D-SVT) algorithm was put forward, which allows the algorithm to make use of simple arithmetic operation and keep the computational cost of each iteration low. The low-rank matrix would be reconstructed well. The convergence of the new algorithm was discussed in detail. Finally, the numerical experiments show the effectiveness of the new algorithm for low-rank matrix completion.Keywords
Funding Information
- National Natural Science Foundation of China (11371275, 201901D211423, 2020L0719, 2019KJ035)
- Natural Science Foundation of Shanxi Province (11371275, 201901D211423, 2020L0719, 2019KJ035)
- Department of Education, Shanxi Province (11371275, 201901D211423, 2020L0719, 2019KJ035)
- CSREP in Shanxi (11371275, 201901D211423, 2020L0719, 2019KJ035)
This publication has 19 references indexed in Scilit:
- Matrix estimation by Universal Singular Value ThresholdingThe Annals of Statistics, 2015
- Received Signal Strength Recovery in Green WLAN Indoor Positioning System Using Singular Value ThresholdingSensors, 2015
- Minimax risk of matrix denoising by singular value thresholdingThe Annals of Statistics, 2014
- A lower bound guaranteeing exact matrix completion via singular value thresholding algorithmApplied and Computational Harmonic Analysis, 2011
- Matrix completion via an alternating direction methodIMA Journal of Numerical Analysis, 2011
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- Interior-Point Method for Nuclear Norm Approximation with Application to System IdentificationSIAM Journal on Matrix Analysis and Applications, 2010
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- On the rank minimization problem over a positive semidefinite linear matrix inequalityIEEE Transactions on Automatic Control, 1997
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992