Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems.

Akiyoshi Shioura Ken'ichiro Tanaka

Published in: SIAM J. Discret. Math. (2007)

Keyphrases

convex optimization
convex optimization problems
worst case
interior point
computational complexity
interior point methods
special case
learning algorithm
linear systems
operator splitting
quadratic program
low rank
linear programming
computationally intensive
natural images
low rank matrix
denoising