A primal-dual potential reduction method for integral quadratic constraints.
Anders HanssonLieven VandenberghePublished in: ACC (2001)
Keyphrases
- reduction method
- primal dual
- linear programming problems
- linear programming
- affine scaling
- linear program
- interior point methods
- convex optimization
- selection algorithm
- convergence rate
- simplex algorithm
- variational inequalities
- approximation algorithms
- algorithm for linear programming
- interior point algorithm
- semidefinite programming
- objective function
- pairwise
- convex functions
- knowledge based systems
- mixed integer
- computational complexity
- optimal solution
- saddle point
- column generation
- linear constraints
- feature selection
- upper bound
- image processing