线性互补问题的二级多重分裂并行算法

摘要：

运用二级迭代方法与矩阵多重分裂理论,同时考虑并行计算,提出了求解线性互补问题的二级多重分裂并行算法.在一定条件下证明了算法的收敛性,分析了算法的收敛速度.该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题.数值结果表明,该算法是十分有效的.

关键词：线性互补问题、二级多重分裂、并行计算、解的稳定性

所属期刊栏目：22

分类号：O241.6(计算数学)

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

页数：共6页

页码：59-64