线性互补问题异步并行多分裂GAOR方法的收敛分析

• 作者: 戴平凡 李耀堂
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性互补问题 PMAGAOR方法 收敛
• 年，卷（期）: 2010,（5）
• 页码范围: 630-634
• 分类号: O241.6
• 字数: 3858字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2010.05.014

摘要

结合矩阵的多分裂技术,把解线性互补问题的广义加速超松弛(GAOR)方法并行化,建立了解线性互补问题的异步并行多分裂广义加速超松弛方法(PMAGAOR),证明了当系统矩阵为H-矩阵时,方法的全局收敛性;当系统矩阵为L-矩阵时,方法的单调收敛性.该方法是文献(Bai Z Z,Evans D J.J Comput Appl Math,1998,96:127-138.)中方法(PMCAOR)的推广,算法执行时有更多松弛参数的选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李耀堂	云南大学数学与统计学院	79	214	7.0	12.0
2	戴平凡	三明学院数学与计算机科学系	6	5	1.0	2.0