Constructing self-concordant barriers for convex cones
AbstractIn this paper we develop a technique for constructing self-concordant barriers for convex cones. We start from a simple proof for a variant of standard result  on transformation of a -self-concordant barrier for a set into a self-concordant barrier for its conic hull with parameter (3.08 + 3.57)2 . Further, we develop a convenient composition theorem for constructing barriers directly for convex cones. In particular, we can construct now good barriers for several interesting cones obtained as a conic hull of epigraph of a univariate function. This technique works for power functions, entropy, logarithm and exponent function, etc. It provides a background for development of polynomial-time methods for separable optimization problems. Thus, our abilities in constructing good barriers for convex sets and cones become now identical.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number 2006030.
Date of creation: 00 Mar 2006
Date of revision:
Contact details of provider:
Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)
Fax: +32 10474304
Web page: http://www.uclouvain.be/core
More information through EDIRC
primal-dual conic optimization problem; self-concordant barriers; interior-point methods; barrier calculus;
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- NESTEROV ., Yurii E. & TODD , Michael J, 1994. "Self-Scaled Cones and Interior-Point Methods in Nonlinear Programming," CORE Discussion Papers 1994062, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- NESTEROV, Yu., 2006. "Nonsymmetric potential-reduction methods for general cones," CORE Discussion Papers 2006034, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS).
If references are entirely missing, you can add them using this form.