摘要
利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的.
In this paper,Newton-KKT interior-point methods for indefinite quadratic programming is extended and applied to some special linear complementarity problems.Global and local quadratic convergence properties of the extended method are analyzed under nondegeneracy assumptions.Numerical results show that the proposed method is practical.
出处
《应用数学学报》
CSCD
北大核心
2010年第5期889-899,共11页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(F010406)
中央高校基本科研业务费专项资金(JY10000970004)资助项目
关键词
线性互补问题
二次规划
牛顿KKT内点法
Newton-KKT interior-point algorithm
linear complementarity problem
global convergence
local convergence