A Polynomial Newton Method for Linear Programming.
Guy de GhellinckJean-Philippe VialPublished in: Algorithmica (1986)
Keyphrases
- newton method
- linear programming
- quadratic programming
- optimality conditions
- variational inequalities
- nonlinear programming
- convergence analysis
- primal dual
- linear program
- linear equations
- regularized least squares
- interior point methods
- np hard
- dynamic programming
- semidefinite programming
- linear svm
- optimal solution
- global convergence
- support vector machine
- objective function
- nonnegative matrix factorization
- global optimum
- higher level