Login / Signup
Smoothed Analysis of Interior-Point Algorithms: Condition Number
John Dunagan
Daniel A. Spielman
Shang-Hua Teng
Published in:
CoRR (2003)
Keyphrases
</>
interior point
interior point methods
condition number
linear programming
linear program
semidefinite programming
primal dual
quadratic programming
convex optimization
nonnegative matrix factorization
learning algorithm
computational complexity
np hard
worst case
convergence rate
linear programming problems