解线性互补问题的并行交替迭代算法

摘要：

运用交替迭代算法与并行计算,提出了求解线性互补问题的并行交替迭代算法.当矩阵的多重分裂分别为第一类弱正则多重分裂、第二类弱正则多重分裂以及p-正则多重分裂时证明了算法的全局收敛性.该算法具有计算量小、计算速度快、并行计算等特点,因而特别适于求解大规模问题.数值结果表明,该算法是十分有效的.

关键词：线性互补问题、交替迭代、多重分裂、并行计算

所属期刊栏目：32

分类号：TP3;V21

资助基金：广东省自然科学基金资助项目8151064007000004

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：183-195