线性代数方程组树机并行贪心算法论文.pdfVIP

线性代数方程组树机并行贪心算法 杨本立 徐永红 李安志 李方军 中国工程物理研究院工学院，四川绵阳 621900 xuyonghong@ lifangjun@163.net 摘 要 本文利用行处理法贪心方法和分治策略，给出一个基于分布式存储 MIMD 二叉树树机模型求解线 性代数方程组的并行迭代算法，证明该算法的收敛性，并讨论算法的通信复杂度。 关键词 线性代数方程组，行处理法贪心方法，二叉树树机模型，分布式并行迭代算法 1． 前言及预备知识 [1] MIMD 分布式算法和分布共享存储算法是 20 世纪 90 年代以来的一个活跃课题 ．本文利用行处理法贪 心方法[2-5] [6] 和分治策略 给出一个基于分布式存储 MIMD 二叉树树机模型求解线性代数方程组的并行迭代算 法。所给算法具有