A New Kernel Function and Complexity Analysis for Linear Optimization

摘要：

In this paper, we give a new kernel function, this kind of new kernel function has a common intersection with self-regular kernel function. The complexity analysis for large-update primal-dual interior point methods based on this kind of kernel function is derived.

关键词： kernel function primal dual interior point methods complexity analysis linear optimization

作者: Lipu Zhang Yinghong Xu

作者单位: Department of Mathematics, Zhejiang Forestry University Zhejiang 311300, China Department of Mathematics,Zhejiang Sci-Tech University,Zhejiang 310018, China

会议类型: 国际会议

会议名称: Third International Conference on Information and Computing(第三届信息与计算科学国际会议 ICIC 2010)

会议地点: 无锡

会议语种:英文

页码: 247-250

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