Barrier functions in interior point methods

Barrier functions in interior point methods

0.00 Avg rating0 Votes
Article ID: iaor20041235
Country: United States
Volume: 21
Issue: 4
Start Page Number: 860
End Page Number: 885
Publication Date: Nov 1996
Journal: Mathematics of Operations Research
Authors:
Keywords: programming: convex
Abstract:

We show that the universal barrier function of a convex cone introduced by Nesterov and Nemirovskii is the logarithm of the characteristic function of the cone. This interpretation demonstrates the invariance of the universal barrier under the automorphism group of the underlying cone. This provides a simple method for calculating the universal barrier for honogeneous cones. We identify some known barriers as the universal barrier scaled by an appropriate constant. We also calculate some new universal barrier functions. Our results connect the field of interior point methods to several branches of a mathematics such as Lie groups, Jordan algebras, Siegel domains, differential geometry, complex analysis of several variables, etc.

Reviews

Required fields are marked *. Your email address will not be published.