标题
  • 标题
  • 作者
  • 关键词

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

2012-10-25分类号:O178;O221.1

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