求解特定线性互补问题的牛顿KKT内点法  

Newton-KKT Interior-point Methods for Special Linear Complementarity Problem

作　　者：李向利[1] 刘红卫[1] 黄亚魁[1] 

机构地区：[1]西安电子科技大学数学系,西安710071

出　　处：《应用数学学报》2010年第5期889-899,共11页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(F010406);中央高校基本科研业务费专项资金(JY10000970004)资助项目

摘　　要：利用线性互补问题与二次规划之间的关系,推广了求解二次规划的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.

关 键 词：线性互补问题 二次规划 牛顿KKT内点法 

分 类 号：O29[理学—应用数学]