Skip to Main content Skip to Navigation
Reports

Examples of Ill-Behaved Central Paths in Convex Optimization

Jean Charles Gilbert 1 Clóvis C. Gonzaga Elizabeth Karas
1 ESTIME - Parameter estimation and modeling in heterogeneous media
Inria Paris-Rocquencourt
Abstract : 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.
Keywords : INTERIOR POINT ALGORITHM NONLINEAR PROGRAMMING PENALTY FUNCTION METHODS CENTRAL PATH CONVEX OPTIMIZATION
Document type :
Reports
Complete list of metadata
https://hal.inria.fr/inria-00072443
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 9:58:26 AM
Last modification on : Friday, February 4, 2022 - 3:13:57 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:07:49 PM

Files

Vignette du document
RR-4179.pdf

Identifiers

  • HAL Id : inria-00072443, version 1

Collections

INRIA | INRIA-RRRT | LARA | INRIA2

Citation

Jean Charles Gilbert, Clóvis C. Gonzaga, Elizabeth Karas. Examples of Ill-Behaved Central Paths in Convex Optimization. [Research Report] RR-4179, INRIA. 2001. ⟨inria-00072443⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

43

Files downloads

228

 

Contact                    Legal Notice                    Personal Data