A Highly Parallel Interior Point Algorithm.
George KarypisAnshul GuptaVipin KumarPublished in: PPSC (1995)
Keyphrases
- highly parallel
- interior point algorithm
- linear programming
- primal dual
- interior point methods
- efficient implementation
- single chip
- multicriteria optimization
- simplex method
- parallel architectures
- linear program
- single pass
- parallel programming
- computing systems
- semidefinite programming
- optimal solution
- approximation algorithms
- convex optimization
- objective function
- quadratic programming
- computationally intensive