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

Convergence Analysis of the Parallel Multisplitting Chaotic GAOR Method for Linear Complementarity Problem

作　　者：戴平凡[1] 李耀堂[2] 

机构地区：[1]三明学院数学与计算机科学系,福建三明365004 [2]云南大学数学与统计学院,云南昆明650091

出　　处：《四川师范大学学报（自然科学版）》2010年第5期630-634,共5页Journal of Sichuan Normal University（Natural Science）

基　　金：福建省教育厅基金(JB09228)资助项目;三明学院科研基金项目(B0826/Q)的资助

摘　　要：结合矩阵的多分裂技术,把解线性互补问题的广义加速超松弛(GAOR)方法并行化,建立了解线性互补问题的异步并行多分裂广义加速超松弛方法(PMAGAOR),证明了当系统矩阵为H-矩阵时,方法的全局收敛性;当系统矩阵为L-矩阵时,方法的单调收敛性.该方法是文献(BaiZZ,Evans D J.J Comput Appl Math,1998,96:127-138.)中方法(PMCAOR)的推广,算法执行时有更多松弛参数的选择.The generalized AOR method for the solution of the linear complementarity problem is paralleled by combining the matrix multisplitting technique and the asynchronous parallel multisplitting asynchronous generalized AOR（PMAGAOR） method is established.At the same time,the global convergence is proved for the H-matrix,and the monotone convergence for the L-matrix.Moreover,the new method,which has more relaxed parameters to select in the implementation of the algorithm,is a generalization of the original（PMCAOR） in（Bai Z Z,Evans D J.Int J Comput Math,1997,63：309-326.）.

关 键 词：线性互补问题 PMAGAOR方法 收敛 

分 类 号：O241.6[理学—计算数学]