线性代数方程组树机并行贪心算法

摘要：

本文利用行处理法贪心方法和分治策略,给出一个基于分布式存储MIMD二叉树树机模型求解线性代数方程组的并行迭代算法,证明该算法的收敛性,并讨论算法的通信复杂度.

关键词： 线性代数方程组 行处理法 贪心方法 二叉树 树机模型 分布式并行 迭代算法

作者: 杨本立 徐永红 李安志 李方军

作者单位: 中国工程物理研究院工学院,四川绵阳,621900

会议类型: 国内会议

会议名称: 第七届全国并行计算学术交流会

会议地点: 成都

会议语种:中文

页码: 405-411

在线出版日期: 2003-07-30（万方平台首次上网日期，不代表论文的发表时间）