Primal-dual entropy-based interior-point algorithms for linear optimization.
Mehdi KarimiShen LuoLevent TunçelPublished in: RAIRO Oper. Res. (2017)
Keyphrases
- interior point
- primal dual
- semidefinite
- linear programming
- interior point methods
- linear program
- saddle point
- convex optimization
- semidefinite programming
- linear systems
- linear programming problems
- simplex algorithm
- quadratic programming
- search direction
- convergence rate
- nonnegative matrix factorization
- approximation algorithms
- variational inequalities
- learning algorithm
- higher dimensional
- combinatorial optimization
- optimization methods
- feasible solution
- quadratic program
- sufficient conditions
- optimization problems
- lower bound