Self-scaled barrier functions on symmetric cones and their classification

Details Self-scaled barrier functions on symmetric cones and their classification Self-scaled barrier functions on symmetric cones and their classification

2001-03-28

arxiv.org/abs/math/0103196v1

Mathematics

Optimization and Control

17 pages

Scientific paper

Self-scaled barrier functions on self-scaled cones were introduced through a set of axioms in 1994 by Y.E. Nesterov and M.J. Todd as a tool for the construction of long-step interior point algorithms. This paper provides firm foundation for these objects by exhibiting their symmetry properties, their intimate ties with the symmetry groups of their domains of definition, and subsequently their decomposition into irreducible parts and algebraic classification theory. In a first part we recall the characterisation of the family of self-scaled cones as the set of symmetric cones and develop a primal-dual symmetric viewpoint on self-scaled barriers, results that were first discovered by the second author. We then show in a short, simple proof that any pointed, convex cone decomposes into a direct sum of irreducible components in a unique way, a result which can also be of independent interest. We then show that any self-scaled barrier function decomposes in an essentially unique way into a direct sum of self-scaled barriers defined on the irreducible components of the underlying symmetric cone. Finally, we present a complete algebraic classification of self-scaled barrier functions using the correspondence between symmetric cones and Euclidean Jordan algebras.

Affiliated with

Also associated with

No associations

Rating

Self-scaled barrier functions on symmetric cones and their classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Self-scaled barrier functions on symmetric cones and their classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-scaled barrier functions on symmetric cones and their classification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-660002