文献类型：期刊文章

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

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

出　　处：《运筹与管理》

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

年　　份：2012

卷　　号：21

期　　号：5

起止页码：129-134

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2011_2012、CSSCI、CSSCI_E2012_2013、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。

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

分 类 号：O221.2]