单调线性互补问题基于新的核函数的大步校正内点算法  

A Large-update Interior-point Method for Monotonic Linear Complementarity Problems Based on a New Kernel Function

作　　者：龙冰[1] 张明望[1] 

机构地区：[1]三峡大学理学院,湖北宜昌443002

出　　处：《三峡大学学报（自然科学版）》2011年第5期99-104,共6页Journal of China Three Gorges University：Natural Sciences

基　　金：湖北省自然科学基金项目(2008CDZ047)

摘　　要：提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.A large-update primal-dual interior-point method for monotonic linear complementarity problems based on a new kernel function is presented.The kernel function is strongly convex;and it is neither self-regular function nor the usual logarithmic function.Based on the new kernel function,new search direction and proximity measure are proposed.And using some appealing properties of the new function,the paper shows that the new large-update method enjoys O（√n（logn）2log（n/ε）） iteration,which reduce the gap between the practical behavior of the methods and the theoretical performance results.

关 键 词：单调线性互补问题 原始-对偶内点算法 核函数 大步校正算法 多项式复杂性 

分 类 号：O221.2[理学—运筹学与控制论]