An Efficient Primal-Dual Prox Method for Non-Smooth Optimization

Tianbao Yang Rong Jin Mehrdad Mahdavi Shenghuo Zhu

Published in: CoRR (2012)

Keyphrases

primal dual
optimization method
sensitivity analysis
convergence rate
objective function
optimization algorithm
constrained optimization
pairwise
line search
saddle point
object recognition
dynamic programming
support vector machine
motion estimation
linear program
simplex algorithm