Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/37889
Title: Matrix Completion Models with Fixed Basis Coefficients and Rank Regularized Problems with Hard Constraints
Authors: MIAO WEIMIN
Keywords: matrix completion, rank minimization, low rank, error bound, rank consistency, semi-nuclear norm
Issue Date: 24-Jan-2013
Source: MIAO WEIMIN (2013-01-24). Matrix Completion Models with Fixed Basis Coefficients and Rank Regularized Problems with Hard Constraints. ScholarBank@NUS Repository.
Abstract: The problems with embedded low-rank structures arise in diverse areas such as engineering, statistics, quantum information, finance and graph theory. This thesis is devoted to dealing with the low-rank structure via techniques beyond the widely-used nuclear norm for achieving better performance. In the first part, we propose a rank-corrected procedure for low-rank matrix completion problems with fixed basis coefficients. We establish non-asymptotic recovery error bounds and provide necessary and sufficient conditions for rank consistency. The obtained results, together with numerical experiments, indicate the superiority of our proposed rank-correction step over the nuclear norm penalization. In the second part, we propose an adaptive semi-nuclear norm regularization approach to address rank regularized problems with hard constraints via solving their nonconvex but continuous approximation problems instead. This approach overcomes the difficulty of extending the iterative reweighted $l_1$ minimization from the vector case to the matrix case. Numerical experiments show that the iterative scheme of our propose approach has advantages of achieving both the low-rank-structure-preserving ability and the computational efficiency.
URI: http://scholarbank.nus.edu.sg/handle/10635/37889
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
MiaoWM.pdf1.8 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

227
checked on Dec 11, 2017

Download(s)

246
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.