线性互补问题罚函数方法的收敛性分析
2012-10-25分类号:O178;O221.1
【部门】内蒙古民族大学数学学院
【摘要】线性互补问题LCP(A,b)无论是解的存在性、唯一性,还是算法的收敛性,都与矩阵A的结构有着密切关系.本文采用文[4]所构造的罚函数方法,在一定假设条件下证明了当LCP(A,b)的矩阵A是P-矩阵时线性互补问题相应的罚方程的解收敛到原线性互补问题的解,且收敛速率也可以达到指数次,推广了文献[4]中的结果。
【关键词】运筹学 线性互补问题 罚函数方法 P-矩阵 收敛速率 推广
【基金】内蒙古自然科学基金资助项目(2011MS0114)
【所属期刊栏目】运筹与管理
文献传递