On the Convergence of Primal-Dual Hybrid Gradient Algorithm.
Bingsheng HeYanfei YouXiaoming YuanPublished in: SIAM J. Imaging Sci. (2014)
Keyphrases
- primal dual
- convergence rate
- learning algorithm
- linear programming
- linear programming problems
- iterative algorithms
- dynamic programming
- optimal solution
- worst case
- np hard
- computational complexity
- convex hull
- dual formulation
- simulated annealing
- variational inequalities
- semidefinite programming
- global convergence
- simplex algorithm
- line search
- convex constraints