Convex Nondifferentiable Optimization: a Survey Focussed on the Analytic Center Cutting Plane Method

J.-L. Goffin and J.-P. Vial

Working Papers from Ecole des Hautes Etudes Commerciales, Universite de Geneve-

Abstract: We present a survey of nondifferentiable optimization problems and methods with special focus on the analytic center cutting plane method. We propose a self-contained convergence analysis, that uses the formalism of the theory of self-concordant fucntions, but for the main results, we give direct proofs based on the properties of the logarithmic function. We also provide an in depth analysis of two extensions that are very relevant to practical problems: the case of multiple cuts and the case of deep cuts. We further examine extensions to problems including feasible sets partially described by an explicit barrier function, and to the case of nonlinear cuts. Finally, we review several implementation issues and discuss some applications.

Keywords: OPTIMIZATION; MATHEMATICAL ANALYSIS (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Pages: 41 pages
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fth:ehecge:99.2

Access Statistics for this paper

More papers in Working Papers from Ecole des Hautes Etudes Commerciales, Universite de Geneve- Suisse; Ecole des Hautes Etudes Commerciales, Universite de Geneve, faculte des SES. 102 Bb. Carl-Vogt CH - 1211 Geneve 4, Suisse. Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().