Self-concordant barrier
ID: self-concordant-barrier
A convex three-times differentiable barrier is self-concordant whenA 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!