Barrier functions in interior point methods

Mathematics of Operations Research

Volumn 21, Issue 4, 1996, Pages 860-885

  Güler, Osman ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Automorphism group of a cone; Barrier functions; Characteristic function; Convex cones; Duality mapping; Homogeneous cones; Homogeneous self dual cones; Interior point methods; Self concordance

Indexed keywords

COMPUTATIONAL METHODS; INVARIANCE; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING;

INTERIOR POINT METHODS;

FUNCTIONS;

EID: 0030283019     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.21.4.860     Document Type: Article

References (34)

1. Alizadeh, F. (1991). Combinatorial Optimization with Interior Point Methods and Semi-Definite Matrices, Ph.D. thesis, University of Minnesota, Minneapolis, MN.
2. Barvinok, A. B. (1992). Partition functions in optimization and computational problems. St. Petersburg Math. J. 4 1-49.
3. Cartan, E (1935). Domaines bornés homogènes de l'espace de n variables complexes. Abh. Math. Sem. Univ. Hamburg 11 116-162.
4. Dorfmeister, J. (1979a). Inductive construction of homogeneous cones. Trans. Amer. Math. Soc. 252 321-349.
5. _ (1979b). Algebraic description of homogeneous cones. Trans. Amer. Math. Soc. 255 61-89.
6. _ (1982). Homogeneous Siegel domains. Nagoya Math. J. 86 39-83.
7. Evans, L. C. and R. F. Gariepy (1992). Measure Theory and Fine Properties of Functions, CRC Press, Boca Raton, Florida.
8. Faraut, J. and A. Koranyi (1994). Analysis on Symmetric Cones, Oxford University Press, New York.
9. Federer, H. (1969). Geometric Measure Theory, Springer-Verlag, New York, Berlin.
10. Gindikin, S. G. (1964). Analysis in homogeneous domains. Russian Math. Surveys 19 1-89.
11. _ (1992). Tube Domains and the Cauchy Problem. Transl. Math. Monographs, Vol. 11, Amer. Math. Soc., Providence, RI.
12. Güler, O. (1995). Hyperbolic polynomials and interior-point methods for convex programming. Technical Report TR95-40, Nov. 1995, Dept. of Math, and Statistics, University of Maryland, Baltimore County, Baltimore, Maryland. (Revised May 1996.)
13. _ and L. Tunçel (1995). Characterization of the barrier parameter of homogeneous convex cones, Research Report CORR 95-14, Department of Combinatorics and Optimization, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario, Canada.
14. Hertneck, C. (1962). Positivitätbereiche und Jordan-Strukturen. Math. Ann. 146 433-455.
15. Hua, L. K. (1963). Harmonic Analysis of Functions of Several Complex Variables in the Classical Domains. Transi. Math. Monographs, Amer. Math. Soc., Providence, RI.
16. Jordan, P., J. von Neumann and E. Wigner (1934). On an algebraic generalization of the quantum mechanical formalism. Ann. of Math. 35 29-64.
17. Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica 4 373-395.
18. n. Amer. J. Math. 79 575-596.
19. _ (1962). Jordan Algebras and Their Applications, Lecture Notes, Department of Mathematics, University of Minnesota, Minneapolis, MN.
20. Nesterov, Yu. E. and A. S. Nemirovskii (1993). Interior Point Polynomial Methods in Convex Programming, SIAM Publications, Philadelphia, PA.
21. _ and M. J. Todd (1994). (Revised May 1995). Self-scaled barriers and interior-point methods for convex programming, Technical Report 1091, Cornell University, Ithaca, NY.
22. Ochiai, T. (1966). A lemma on open convex cones. J. Fac. Sci. Univ. Tokyo 12 231-234.
23. Oda, T. (1985). Convex Bodies and Algebraic Geometry, Springer-Verlag, Berlin, New York.
24. Pyatetskii-Shapiro, I. I. (1969). Geometry of Classical Domains and the Theory of Automorphic Functions, Gordon and Breach, New York.
25. Rockafellar, R. T. (1970). Convex Analysis, Princeton University Press, Princeton, New Jersey.
26. Rothaus, O. S. (1960). Domains of Positivity. Abh. Math. Sem. Univ. Hamburg 24 189-235.
27. _ (1966). The construction of homogeneous convex cones. Ann. of Math. 83 358-376.
28. Satake, I. (1980). Algebraic Structures of Symmetric Domains, Princeton University Press, Princeton, New Jersey.
29. Schneider, R. (1993). Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press, Cambridge, United Kingdom.
30. Stein, E. M. and G. Weiss (1971). Introduction to Fourier Analysis on Euclidean Spaces, Princeton University Press, Princeton, New Jersey.
31. Venkov, B. A. and B. B. Venkov (1962). On the automorphism of a convex cone. (In Russian, English summary.) Vestnik Leningrad. Univ. Mat. Mekh. Astronom. 17 42-57.
32. Vinberg, È. B. (1960). Homogeneous cones. Soviet Math. Doklady 1 787-790.
33. _ (1963). The theory of homogeneous convex cones. Trans. Moscow Math. Soc. 12 340-403.
34. _ (1965). The structure of the groups of automorphisms of a homogeneous convex cone. Trans. Moscow Math. Soc. 13 63-93.