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

作者：LI XIANGLI; LIU HONGWEI; HUANG YAKUI

来源：应用数学学报, 2010, 33(5).

• 线性互补问题
• 二次规划
• 牛顿KKT内点法

利用线性互补问题与二次规划之间的关系,推广了求解二次规划的KKT内点法,并用于线性互补问题,分析了推广算法的全局收敛性和局部收敛性.数值实验表明,算法对求解几类线性互补问题是有效的.

• 出版日期2010
• 单位西安电子科技大学