Passivity-Based Generalization of Primal-Dual Dynamics for Non-Strictly Convex Cost Functions.
Shunya YamashitaTakeshi HatanakaJunya YamauchiMasayuki FujitaPublished in: CoRR (2018)
Keyphrases
- primal dual
- strictly convex
- cost function
- variational inequalities
- feasible set
- linear programming
- linear program
- newton method
- convex optimization
- approximation algorithms
- convergence rate
- objective function
- semidefinite programming
- algorithm for linear programming
- nonlinear programming
- convex sets
- feasible solution
- optimal solution
- dynamical systems
- image restoration
- least squares
- valid inequalities
- optimality conditions
- dynamic programming
- image segmentation