A Local Self-concordant Finite Barrier Function

摘要

Self-concordant functions [1] is the key to efficient algorithms for linear and quadratic convex optimization, it provides us an algorithm with polynomial-time iterations to solve linear and quadratic convex optimization problem. In this paper we prove that the f'mite barrier function introduced in [3] is a local self-concordant barrier function.