一个新的求解线性互补问题的罚函数方法  

A New Penalized Method for Solving Linear Complementarity Problems

作　　者：李园[1] 韩海山[1] 杨丹丹[1] 

机构地区：[1]内蒙古民族大学数学学院,内蒙古通辽028043

出　　处：《湖北民族学院学报（自然科学版）》2013年第3期262-266,共5页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：内蒙古自然科学基金项目(2011MS0114)

摘　　要：线性互补问题LCP(A;b)中矩阵A的结构无论对线性互补问题解的存在性、唯一性,还是对算法的收敛性,都有着非常密切的关系.进一步将P-矩阵线性互补问题的非线性罚方程进行推广,证明了线性互补问题的矩阵A在一定假设的基础上,下对角元素均大于等于零时非线性罚方程的解指数次收敛到线性互补问题的解.The structure of matrix A in the linear complementarity problem LCP （A ; b） plays an important role in both the existence, uniqueness of the solution and the convergence of algorithms. In this paper, we further generalize the nonlinear penalized equation for solving P-matrix LCP （A;b） and prove that the nonlinear penalized equation converges to that of the LCP （A;b） at an exponential rate under the condi- tion that the lower diagonal elements of matrix A are greater than or equal to zero based on Li＇s hypothe- sis.

关 键 词：运筹学 线性互补问题 P-矩阵 非线性罚方程 收敛 

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