Interior-Point Methods in Parallel Computation
Andrew V. GoldbergSerge A. PlotkinDavid B. ShmoysÉva TardosPublished in: FOCS (1989)
Keyphrases
- parallel computation
- interior point methods
- convex optimization
- parallel algorithm
- linear programming
- linear program
- semidefinite programming
- parallel implementation
- parallel processing
- primal dual
- interior point
- quadratic programming
- parallel computing
- solving problems
- computationally intensive
- shared memory
- linear systems
- natural images
- semidefinite
- low rank
- markov random field
- general purpose