Precompact convergence of the nonconvex Primal-Dual Hybrid Gradient algorithm.
Tao SunRoberto BarrioLizhi ChengHao JiangPublished in: J. Comput. Appl. Math. (2018)
Keyphrases
- primal dual
- convergence rate
- convex optimization
- learning algorithm
- linear programming
- objective function
- dynamic programming
- computational complexity
- np hard
- iterative algorithms
- affine scaling
- linear program
- worst case
- optimal solution
- semidefinite programming
- simplex algorithm
- convergence speed
- duality gap
- line search
- linear programming problems
- approximation algorithms
- optimization problems
- markov random field