Abstract
We give a recursive formula for optimal dual barrier functions on homogeneous cones. This is done in a way similar to the primal construction of Güler and Tunçel (Math. Program. 81(1):55–76, 1998) by means of the dual Siegel cone construction of Rothaus (Bull. Am. Math. Soc. 64:85–86, 1958). We use invariance of the primal barrier function with respect to a transitive subgroup of automorphisms and the properties of the duality mapping, which is a bijection between the primal and the dual cones. We give simple direct proofs of self-concordance of the primal optimal barrier and provide an alternative expression for the dual universal barrier function.
Similar content being viewed by others
References
Güler, O., Tunçel, L.: Characterization of the barrier parameter of homogeneous convex cones. Math. Program. Ser. A 81(1), 55–76 (1998)
Rothaus, O.S.: Domains of positivity. Bull. Am. Math. Soc. 64, 85–86 (1958)
Gindikin, S.G.: Tube Domains and the Cauchy Problem. Translations of Mathematical Monographs, vol. 111. American Mathematical Society, Providence (1992)
Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, vol. 13. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1994)
Cardoso, D.M., Vieira, L.A.: On the optimal parameter of a self-concordant barrier over a symmetric cone. Eur. J. Oper. Res. 169(3), 1148–1157 (2006)
Truong, V.A., Tunçel, L.: Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers. Math. Program. Ser. A 100(2), 295–316 (2004)
Vinberg, É.B.: The theory of homogeneous convex cones. Tr. Mosk. Mat. Obs. 12, 303–358 (1963)
Gindikin, S.G.: Analysis in homogeneous domains. Usp. Mat. Nauk 19(4), 3–92 (1964)
Dorfmeister, J.: Inductive construction of homogeneous cones. Trans. Am. Math. Soc. 252, 321–349 (1979)
Dorfmeister, J.: Algebraic description of homogeneous cones. Trans. Am. Math. Soc. 255, 61–89 (1979)
Dorfmeister, J.: Homogeneous Siegel domains. Nagoya Math. J. 86, 39–83 (1982)
Rothaus, O.S.: The construction of homogeneous convex cones. Ann. Math. 83(2), 358–376 (1966)
Güler, O.: Barrier functions in interior point methods. Math. Oper. Res. 21(4), 860–885 (1996)
Güler, O., Shevchenko, O.: Hyperbolic polynomials and the Lax conjecture (2008, in preparation)
Güler, O.: Private communication
Güler, O.: On the self-concordance of the universal barrier function. SIAM J. Optim. 7(2), 295–303 (1997)
Bauschke, H.H., Mohrenschildt, M.: Symbolic computation of Fenchel conjugates. ACM Commun. Comput. Algebra 40(1), 18–28 (2006)
Borwein, J.M., Hamiltony, CH.H.: Symbolic computation of multidimensional Fenchel conjugates. In: ISAAC ’06: Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, Genoa, Italy, pp. 23–30 (2006)
Nemirovski, A., Tunçel, L.: “Cone-free” primal-dual path-following and potential reduction polynomial time interior-point methods. Math. Program. Ser. A 102(2), 261–294 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F.A. Potra.
Rights and permissions
About this article
Cite this article
Shevchenko, O. Recursive Construction of Optimal Self-Concordant Barriers for Homogeneous Cones. J Optim Theory Appl 140, 339–354 (2009). https://doi.org/10.1007/s10957-008-9451-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-008-9451-x