A Note on a Self-concordant Barrier Function

摘要：

The theory of self-concordant barrier functions 1 provides an algorithm with polynomial complexity applicable to linear and convex optimization problem. In this paper we probe into the properties of self-concordant barrier functions, compare it with barrier functions based on kernel functions, and give an example of a local self-concordant barrier function based on a kernel function.

关键词： linear optimization self-concordant function kernel function central path interior-point methods

作者: Zhengjing Jin Yanqin Bai Lipu Zhang

作者单位: School of Science, Zhejiang Forestry University, Hangzhou, 311300, China Department of Mathematics, Shanghai University, Shanghai 200444, China

会议类型: 国际会议

会议名称: The Third International Workshop on Applied Matriz Theory(第三届国际矩阵分析与应用会议)

会议地点: 杭州

会议语种:英文

页码: 279-282

在线出版日期: 2009-07-09（万方平台首次上网日期，不代表论文的发表时间）