Gradient Primal-Dual Algorithm Converges to Second-Order Stationary Solutions for Nonconvex Distributed Optimization.
Mingyi HongJason D. LeeMeisam RazaviyaynPublished in: CoRR (2018)
Keyphrases
- primal dual
- convex optimization
- nonlinear programming
- linear programming
- variational inequalities
- saddle point
- convex programming
- convex optimization problems
- interior point methods
- optimization problems
- linear program
- line search
- affine scaling
- linear programming problems
- semidefinite programming
- feasible solution
- global optimization
- convex relaxation
- convex functions
- optimal solution
- simplex algorithm
- interior point algorithm
- convergence rate
- approximation algorithms
- lagrange multipliers
- algorithm for linear programming
- higher order
- interior point
- total variation
- dual formulation
- objective function
- simplex method
- low rank
- optimality conditions
- duality gap
- multiple objectives
- lower bound
- dynamic programming
- pairwise
- quadratic program
- semidefinite
- metaheuristic
- image processing
- combinatorial optimization
- genetic algorithm