一个新的求解线性互补问题的罚函数方法
李园
韩海山
杨丹丹
1.内蒙古民族大学数学学院,内蒙古通辽,0280432.内蒙古民族大学数学学院,内蒙古通辽,0280433.内蒙古民族大学数学学院,内蒙古通辽,028043
摘要:线性互补问题LCP(A;b)中矩阵A的结构无论对线性互补问题解的存在性、唯一性,还是对算法的收敛性,都有着非常密切的关系.进一步将P-矩阵线性互补问题的非线性罚方程进行推广,证明了线性互补问题的矩阵A在一定假设的基础上,下对角元素均大于等于零时非线性罚方程的解指数次收敛到线性互补问题的解.
关键词:运筹学线性互补问题P-矩阵非线性罚方程收敛
分类号:O221.2(运筹学)
资助基金:内蒙古自然科学基金项目(2011MS0114)
论文发表日期:2013-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 262-266 )
英文信息展开