A Newton algorithm for distributed Semi-Definite Programs using the primal-dual interior-point method.
Sebastien GrosPublished in: CDC (2014)
Keyphrases
- primal dual
- interior point methods
- semidefinite programming
- linear programming
- convex optimization
- linear programming problems
- interior point
- interior point algorithm
- semidefinite
- linear program
- convergence rate
- approximation algorithms
- convex programming
- analytic center
- quadratic programming
- variational inequalities
- computationally intensive
- dynamic programming
- np hard
- simplex method
- computational complexity
- optimal solution
- objective function
- convex relaxation
- high dimensional