A Note on Error Bounds for Convex and Nonconvex Programs.
Dimitri P. BertsekasPublished in: Comput. Optim. Appl. (1999)
Keyphrases
- error bounds
- convex optimization
- theoretical analysis
- quadratic optimization problems
- convex functions
- worst case
- convex hull
- computer programs
- globally convergent
- stationary points
- global optimization
- strictly convex
- piecewise linear
- convex sets
- finite sample
- polynomial time approximation
- optimization problems
- globally optimal
- low rank
- convex relaxation