On the Self-Concordance of the Universal Barrier Function

DOI10.1137/S105262349529180XzbMath0872.90071OpenAlexW1994523706MaRDI QIDQ4340815

Osman Güler

Publication date: 12 June 1997

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s105262349529180x

zbMATH Keywords

interior point methodsdirectional derivativeself-concordanceuniversal barrier function

Mathematics Subject Classification ID

Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Abstract computational complexity for mathematical programming problems (90C60) Convex functions and convex programs in convex geometry (52A41) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Related Items

On the Computability of Continuous Maximum Entropy Distributions with Applications, OBSERVATIONS ON INFEASIBILITY DETECTORS FOR CLASSIFYING CONIC CONVEX PROGRAMS, Unnamed Item, On local behavior of analytic functions, Derivative of an integral over a convex polytope, A Schwarz lemma for Kähler affine metrics and the canonical potential of a proper convex cone, ``Cone-free primal-dual path-following and potential-reduction polynomial time interior-point methods, Recursive construction of optimal self-concordant barriers for homogeneous cones