The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings.
Thomas MöllenhoffEvgeny StrekalovskiyMichael MöllerDaniel CremersPublished in: CoRR (2014)
Keyphrases
- primal dual
- gradient method
- convergence rate
- step size
- affine scaling
- linear programming problems
- interior point methods
- linear programming
- convergence speed
- simplex algorithm
- semidefinite programming
- convex optimization
- linear program
- algorithm for linear programming
- interior point algorithm
- approximation algorithms
- optimization methods
- interior point
- convex programming
- multiscale
- feature space
- multiresolution
- np hard
- dynamic programming
- negative matrix factorization
- image compression
- genetic algorithm