Local Linear Time Convergence of Primal-Dual Energy Minimization Algorithm for Parallel Processing.
Håkan LennerstadPublished in: ISPDC (2014)
Keyphrases
- primal dual
- convergence rate
- parallel processing
- energy minimization
- energy function
- linear programming
- processing speed
- optimal solution
- worst case
- dynamic programming
- affine scaling
- global minimum
- linear programming problems
- np hard
- max flow
- semidefinite programming
- iterative algorithms
- global minimization
- min cut max flow
- search space
- linear program
- interior point methods
- simplex algorithm
- computational complexity
- approximation algorithms
- convex optimization
- probabilistic model
- cost function
- lower bound