Condition numbers and error bounds in convex programming.
Adama CoulibalyJean-Pierre CrouzeixPublished in: Math. Program. (2009)
Keyphrases
- error bounds
- convex programming
- condition numbers
- interior point methods
- condition number
- primal dual
- convex optimization
- linear programming
- linear program
- theoretical analysis
- semidefinite programming
- worst case
- least squares
- quadratic programming
- approximation algorithms
- convergence rate
- computationally intensive
- solving problems
- convex sets
- linear systems
- feature space
- sufficient conditions
- upper bound
- pairwise