Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation

Many machine learning and signal processing problems can be formulated as lin-early constrained convex programs, which could be efficiently solved by the alter-nating direction method (ADM). However, usually the subproblems in ADM are easily solvable only when the linear mappings in the constraints are identities. To address this issue, we propose a linearized ADM (LADM) method by linearizing the quadratic penalty term and adding a proximal term when solving the sub-problems. For fast convergence, we also allow the penalty to change adaptively according a novel update rule. We prove the global convergence of LADM with adaptive penalty (LADMAP). As an example, we apply LADMAP to solve low-rank representation…