Certification of algorithm 285: the mutual primal-dual method.
Helmuth SpäthPublished in: Commun. ACM (1967)
Keyphrases
- primal dual
- convergence rate
- dynamic programming
- cost function
- linear programming
- computational complexity
- interior point algorithm
- objective function
- line search
- simplex algorithm
- linear program
- dual formulation
- optimal solution
- simplex method
- learning algorithm
- linear programming problems
- quadratic programming
- affine scaling
- randomly generated
- np hard
- constrained optimization
- semidefinite programming
- convergence analysis
- step size
- worst case
- motion estimation
- support vector machine
- pairwise