An implementable proximal point algorithmic framework for nuclear norm minimization

作者: Yong-Jin Liu , Defeng Sun , Kim-Chuan Toh

DOI: 10.1007/S10107-010-0437-8

关键词:

摘要: … The nuclear norm minimization problem is to find a matrix with the minimum nuclear norm … In this paper, we are interested in the following nuclear norm minimization (NNM) problem …

参考文章(45)
Jacques Faraut, Adam Korányi, Analysis on Symmetric Cones ,(1995)
Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, Convex analysis and minimization algorithms ,(1993)
Maryam Fazel, Haitham Hindi, Stephen P Boyd, None, Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices american control conference. ,vol. 3, pp. 2156- 2162 ,(2003) , 10.1109/ACC.2003.1243393
J.J. Moreau, Proximité et dualité dans un espace hilbertien Bulletin de la Société mathématique de France. ,vol. 79, pp. 273- 299 ,(1965) , 10.24033/BSMF.1625
M. Fazel, H. Hindi, S.P. Boyd, A rank minimization heuristic with application to minimum order system approximation american control conference. ,vol. 6, pp. 4734- 4739 ,(2001) , 10.1109/ACC.2001.945730
Jos F. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optimization Methods & Software. ,vol. 11, pp. 625- 653 ,(1999) , 10.1080/10556789908805766
F. Alizadeh, D. Goldfarb, Second-order cone programming Mathematical Programming. ,vol. 95, pp. 3- 51 ,(2003) , 10.1007/S10107-002-0339-5
Shiqian Ma, Donald Goldfarb, Lifeng Chen, Fixed point and Bregman iterative methods for matrix rank minimization Mathematical Programming. ,vol. 128, pp. 321- 353 ,(2011) , 10.1007/S10107-009-0306-5
E.S. Levitin, B.T. Polyak, Constrained minimization methods USSR Computational Mathematics and Mathematical Physics. ,vol. 6, pp. 1- 50 ,(1966) , 10.1016/0041-5553(66)90114-5
R. Tyrrell Rockafellar, Monotone Operators and the Proximal Point Algorithm SIAM Journal on Control and Optimization. ,vol. 14, pp. 877- 898 ,(1976) , 10.1137/0314056