Approximate first-order primal-dual algorithms for saddle point problems.
Fan JiangXingju CaiZhongming WuDeren HanPublished in: Math. Comput. (2021)
Keyphrases
- primal dual
- saddle point
- interior point
- linear programming problems
- variational inequalities
- interior point methods
- linear programming
- linear program
- convergence rate
- convex optimization
- semidefinite programming
- optimization problems
- numerical methods
- approximation algorithms
- computational complexity
- np complete
- structured prediction
- learning algorithm
- penalty function
- dynamic programming
- support vector
- higher order
- natural images
- valid inequalities
- worst case
- first order logic
- structured output