Self-scaled barriers for irreducible symmetric cones

Details Self-scaled barriers for irreducible symmetric cones Self-scaled barriers for irreducible symmetric cones

2001-04-02

arxiv.org/abs/math/0104020v1

Mathematics

Optimization and Control

12 pages

Scientific paper

Self-scaled barrier functions are fundamental objects in the theory of interior-point methods for linear optimization over symmetric cones, of which linear and semidefinite programming are special cases. We are classifying all self-scaled barriers over irreducible symmetric cones and show that these functions are merely homothetic transformations of the universal barrier function. Together with a decomposition theorem for self-scaled barriers this concludes the algebraic classification theory of these functions. After introducing the reader to the concepts relevant to the problem and tracing the history of the subject, we start by deriving our result from first principles in the important special case of semidefinite programming. We then generalise these arguments to irreducible symmetric cones by invoking results from the theory of Euclidean Jordan algebras.

Affiliated with

Also associated with

No associations

Rating

Self-scaled barriers for irreducible symmetric cones 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 barriers for irreducible symmetric cones, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-scaled barriers for irreducible symmetric cones will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-15232