Universal Barrier is n-Self-Concordant: The Universal Barrier of Every Proper Convex Domain in ℝⁿ Is an n-Self-Concordant BarrierResearch Paper
Interior-point methods minimize a linear function over a convex set by following the minimizers of , where is a self-concordant barrier for . The number of Newton steps the path-following method needs to reach accuracy is , where is the barrier's self-concord…