Examples of ill-behaved central paths in convex optimization

This paper presents some examples of ill-behaved central paths in convex optimization. Some contain infinitely many fixed length central segments; others manifest oscillations with infinite variation. These central paths can be encountered even for infinitely differentiable data.

Citation

Rapport de recherche 4179, INRIA, France, 2001

Article

Download

View Examples of ill-behaved central paths in convex optimization