Self-concordant barrier

ID: self-concordant-barrier

A convex three-times differentiable barrier is self-concordant when
A barrier of parameter additionally satisfies and diverges at the domain boundary. Logarithmically homogeneous cone barriers satisfy . The orthant barrier has parameter equal to the dimension, while the Lorentz-cone barrier on has parameter two. Their Hessians define Dikin ellipsoids and control interior Newton steps.

New to topics? Read the docs here!