线性互补问题的一种非内点连续方法的收敛性分析  

Convergence analysis of a noninterior point continuation method for linear complementarity problem

作　　者：常永奎[1] 刘三阳[2] 

机构地区：[1]兰州铁道学院基础科学系,甘肃兰州730070 [2]西安电子科技大学应用数学系,陕西西安710071

出　　处：《宁夏大学学报（自然科学版）》2003年第1期19-22,共4页Journal of Ningxia University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(69972036);陕西省自然科学基金资助项目(2000SL03)

摘　　要：对P0矩阵线性互补问题提出了一个基于Chen Harker Kanzow Smale光滑函数的非内点连续算法,该算法在每次迭代时只需求解一个线性等式组,并证明了算法的全局线性收敛性和局部二次收敛性.Based on ChenHarkerKanzowSmale smoothing function, a noninterior point algorithm for P0matrix linear complementarity problem is presented. At each iteration, only one system of linear equations needs to be solved, and its global linear convergence and local quadratic convergence are proved. 

关 键 词：线性互补问题 非内点连续方法 P0矩阵 全局线性收敛性 局部二次收敛性 向量 

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