Gradient Descent Averaging and Primal-dual Averaging for Strongly Convex Optimization.
Wei TaoWei LiZhisong PanQing TaoPublished in: CoRR (2020)
Keyphrases
- convex optimization
- primal dual
- interior point methods
- linear programming problems
- convex optimization problems
- convex programming
- interior point
- operator splitting
- algorithm for linear programming
- semidefinite programming
- low rank
- convex relaxation
- total variation
- convergence rate
- linear program
- cost function
- high quality
- computer vision
- linear programming
- dual formulation
- convex constraints
- objective function
- approximation algorithms
- markov random field
- np hard
- special case