425 citations · 1.1k across the 32 of their papers we have counts for
4 papers · 1 filter
Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions
Donald Goldfarb, Shiqian Ma, Katya Scheinberg
We present in this paper first-order alternating linearization algorithms based on an alternating direction augmented Lagrangian approach for minimizing the sum of two convex funct…
Fast Multiple Splitting Algorithms for Convex Optimization
Donald Goldfarb, Shiqian Ma
We present in this paper two different classes of general -splitting algorithms for solving finite-dimensional convex optimization problems. Under the assumption that the functi…
Convergence of fixed-point continuation algorithms for matrix rank minimization
Donald Goldfarb, Shiqian Ma
The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in g…
Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization
Shiqian Ma, Donald Goldfarb, Lifeng Chen
The linearly constrained matrix rank minimization problem is widely applicable in many fields such as control, signal processing and system identification. The tightest convex rela…