An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex.
Guy de GhellinckJean-Philippe VialPublished in: Math. Program. (1987)
Keyphrases
- learning algorithm
- algebraic equations
- linear systems
- computational complexity
- cost function
- high accuracy
- np hard
- simplex method
- improved algorithm
- preprocessing
- dynamic programming
- detection algorithm
- worst case
- nonlinear equations
- combinatorial optimization
- matching algorithm
- experimental evaluation
- k means
- optimal solution
- objective function
- numerical integration
- recognition algorithm
- gradient projection
- convex hull
- closed form
- linear program
- mathematical model
- segmentation algorithm
- simulated annealing
- markov random field
- scheduling problem
- computational cost