A cone barrier with this scaling law satisfies and . Therefore a central path with has primal-dual gap . A product of orthant and Lorentz cone canonical barriers adds their parameters.
For a logarithmically homogeneous barrier on a proper cone, the convex conjugate with reversed argument defines a barrier on the interior dual cone. The inverse gradient relation makes equivalent to . This gives a joint primal-dual central path without assuming the barrier is identical on a self-dual cone.

Articles by others on the same topic (0)

There are currently no matching articles.