Self-Scaled Barrier Functions on Symmetric Cones and Their Classification

Foundations of Computational Mathematics

Volumn 2, Issue 2, 2002, Pages 121-143

  Hauser, Raphael A ^a,c,d   Güler, Osman ^b,e,f  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^c Cornell University ^*  (United States)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^e BILKENT UNIVERSITY   (Turkey)

^f UNIVERSITY OF MARYLAND   (United States)

Author keywords

Decomposition of convex cones; Interior point methods; Jordan algebras; Self scaled barrier functions; Symmetric cones; Universal barrier function

Indexed keywords

CONES; ALGEBRA;

BARRIER FUNCTIONS; CONVEX CONE; INTERIOR-POINT METHOD; JORDAN ALGEBRA; SYMMETRIC CONE;

ALGEBRA; CONVEX OPTIMIZATION;

EID: 0347306965     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010022     Document Type: Article

References (21)

1. J. Faraut and A. Korányi, Analysis on Symmetric Cones, Oxford University Press, Oxford, UK, 1994.
2. L. Faybusovich, Jordan algebras, symmetric cones and interior-point methods, Technical Report, Department of Mathematics, University of Notre Dame, IN, October 1995.
3. P. M. Gruber, Zur Charakterisierung konvexer Körper. Über einen Satz von Rogers und Shepard II, Math. Ann. 184 (1970), 79-105.
4. O. Güler, Private communication to Y. E. Nesterov and M. J. Todd, April 1994.
5. O. Güler, Barrier functions in interior point methods. Math. Oper. Res. 21 (1996), 860-885.
6. O. Güler, Interior-point methods on symmetric and homogeneous cones, Presentation, 17th International Symposium on Mathematical Programming, Atlanta, Georgia, 7-11 August, 2000.
7. O. Göler and L. Tunçel. Characterization of the barrier parameter of homogeneous convex cones, Math. Programming (Series A) 81 (1998), 55-76.
8. R. A. Hauser, On Search Directions for Self-Scaled Conic Programming. Ph.D. thesis, School of Operations Research and Industrial Engineering, Cornell University, January 2000.
9. R. A. Hauser, Self-Scaled Barrier Functions: Decomposition and Classification, Numerical Analysis Report DAMTP 1999/NA13, Department of Applied Mathematics and Theoretical Physics, Silver Street, Cambridge CB3 9EW, England, October 1999.
10. R. A. Hauser, Self-Scaled Barriers for Semidefinite Programming, Numerical Analysis Report DAMTP 2000/NA02, Department of Applied Mathematics and Theoretical Physics, Silver Street, Cambridge CB3 9EW England, March 2000.
11. M. Koecher, The Minnesota Notes on Jordan Algebras and their Applications, Lecture Notes in Mathematics, Vol. 1710, Springer-Verlag, New York, 1999.
12. Y. Lim, Private communication to L. Faybusovich, Spring 2000.
13. K. McCrimmon, Norms and noncommutative Jordan algebras, Pacific J. Math. 15 (1965), 925-956.
14. Y. E. Nesterov and A. S. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM, Philadelphia, 1994.
15. Y. E. Nesterov and M. J. Todd, Self-scaled barriers and interior-point methods for convex programming, Math. Oper. Res. 22 (1997), 1-42.
16. Y. E. Nesterov and M. J. Todd, Primal-dual interior-point methods for self-scaled cones, SIAM J. Optim. 8 (1998), 324-364.
17. H. P. Petersson, Max Koecher's work on Jordan algebras, in Jordan Algebras (W. Kaup, K. McCrimmon, and H. L. Petersen, eds.), de Gruyter, Berlin, 1995, pp. 187-195.
18. J. Renegar, A Mathematical View of Interior-Point Methods in Convex Optimization, SIAM, Philadelphia, 2001.
19. O. S. Rothaus, Domains of positivity, Abh. Math. Sem. Univ. Hamburg 24 (1960), 189-235.
20. S. H. Schmieta, Complete classification of self-scaled barrier functions, Technical Report, Department of IEOR, Columbia University, New York, NY 10027, July 2000.
21. È. B. Vinberg, The theory of homogeneous convex cones, Trans. Moscow Math. Soc. 12 (1963), 340-403.