非精确交替方向法求解秩最小化问题  

Inexact alternating direction method for rank minimization problem

作　　者：吕晓帆[1] 李姣芬[1] 周学林[1] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2016年第2期154-159,共6页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(11226323);广西自然科学基金(2013GXNSFBA019009)

摘　　要：针对秩最小化问题的非凸且不连续性质,利用核范数是秩函数在单位球内的最佳凸逼近,构造其凸近似模型。采用非精确交替方向法求解该模型,并证明了其收敛性。分析结果表明,该方法是有效的。In view of non-convex and discontinuous of rank minimization problem, the nuclear norm is the best convex ap proximation of the rank function within the unit ball. This problem can be formulated as a convex approximation model which is solved by inexact alternating direction method. The convergence of the proposed method is proved. The results show that the approach is effective.

关 键 词：秩最小化 核范数 凸逼近 非精确交替方向法 

分 类 号：O241.7[理学—计算数学]