See this document in CiteSeerX!

Hyperbolic Polynomials and Interior Point Methods for Convex Programming (1995)  (Make Corrections)  
Osman Güler



  Home/Search   Context   Related

 
View or download:
umbc.edu/pub/guler/tr9540.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fermivista.math.jussieu.f...ams52 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Hyperbolic polynomials have their origins in partial differential equations. We show in this paper that they have applications in interior point methods for convex programming. Each homogeneous hyperbolic polynomial p has an associated open and convex cone called its hyperbolicity cone. The function F (x) = \Gamma log p(x) is a logarithmically homogeneous self--concordant barrier function for the hyperbolicity cone with barrier parameter equal to the degree of p. The function F (x) possesses... (Update)

Active bibliography (related documents):   More   All
4.9:   Hyperbolic Polynomials and Interior Point Methods for Convex.. - Güler (1996)   (Correct)
0.7:   On a Hessian equation on ... - Guan, Ma (2001)   (Correct)
0.4:   A form of Alexandrov-Fenchel inequality - Guan, Ma, Trudinger, Zhu (2001)   (Correct)

Similar documents based on text:   More   All
0.7:   The Lax Conjecture Is True - Lewis, Parrilo, Ramana (2003)   (Correct)
0.5:   Self-Scaled Barrier Functions On Symmetric Cones And Their.. - Hauser, Güler (2001)   (Correct)
0.3:   On Hessian Riemannian Structures - Duistermaat (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ ler-hyperbolic,
  author = "Osman Güler",
  title = "Hyperbolic Polynomials and Interior Point Methods for Convex Programming",
  url = "citeseer.ist.psu.edu/26205.html" }
Citations (may not include all citations):
448   A new polynomial--time algorithm for linear programming (context) - Karmarkar - 1984
307   Interior Point Polynomial Methods in Convex Programming (context) - Yu, Nemirovskii - 1993
142   Primal--dual interior--point methods for self--scaled cones - Yu, Todd - 1995
68   Analysis on Symmetric Cones (context) - Faraut, Kor'anyi - 1994
24   The Dirichlet problem for nonlinear second order elliptic eq.. (context) - Caffarelli, Nirenberg et al. - 1985
23   Solutions of Equations in Euclidean and Banach Spaces (context) - Ostrowski - 1973
15   Analysis in homogeneous domains (context) - Gindikin - 1964
10   Notions of Convexity (context) - Hormander - 1994
9   The theory of homogeneous cones (context) - Vinberg - 1965
8   Several Complex Variables (context) - Bochner, Martin - 1948
5   An inequality for hyperbolic polynomials (context) - Garding - 1959
5   the self--concordance of the universal barrier function - Guler - 1995
4   Private communication (context) - Ye - 1995
4   A note on hyperbolic polynomials (context) - Nuij - 1968
4   the general notion of fully nonlinear second--order elliptic.. (context) - Krylov - 1995
2   Lacunas for hyperbolic differential operators with constant .. (context) - Atiyah, Bott et al. - 1970
2   Linear hyperbolic partial differential equations with consta.. (context) - Garding - 1950
2   Invariant barrier functions on homogeneous cones (context) - Guler, Tun - 1995
2   Tube domains and the Cauchy problem (context) - Gindikin - 1992
2   Notes on the efficiency of the barrier method (context) - Renegar - 1992
2   Private communication (context) - Renegar - 1994

Documents on the same site (http://fermivista.math.jussieu.fr/ams/ams52.html):   More
Barrier Functions in Interior Point Methods - Güler (1996)   (Correct)
On The Volume Of The Double Stochastic Matrices - Schmuckenschläger   (Correct)
Oriented Matroids Today - Ziegler (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC