线性互补问题罚函数方法的收敛性分析  

Convergence Analysis of Power Penalty Method for Linear Complementarity problems

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

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

出　　处：《运筹与管理》2012年第5期129-134,共6页Operations Research and Management Science

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

摘　　要：线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。Both the existence,uniqueness of the solution and the convergence of algorithms for linear complementarity problem LCP（A,b）depend on the structure of matrix A.Under some assumptions,this paper using the penalized equation constructed in[4]proves the solution to the penalty equation converges to that of the LCP with A is a P-matrix when the penalty parameter approaches to infinity,and the convergence rate is also exponential.Generalize the conclusion in[4].

关 键 词：运筹学 线性互补问题 罚函数方法 P-矩阵 收敛速率 推广 

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