| 线性方程组分级行处理法贪心方法 |
| |
| 引用本文： | 李安志,杨本立.线性方程组分级行处理法贪心方法[J].四川师范大学学报(自然科学版),2001,24(5):464-466. |
| |
| 作者姓名： | 李安志 杨本立 |
| |
| 作者单位： | 中国工程物理研究院职工工学院 |
| |
| 基金项目： | 中国工程物理研究院行业科学技术预先研究基金资助项目 |
| |
| 摘 要： | 给出了在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法，证明算法收敛并分析算法的通信复杂度。
|
| 关 键 词： | 线性方程组 分级行处理法 贪心方法 MMD树机模型 通信复杂度 数值解法 MIMD并行迭代算法 |
| 文章编号： | 1001-8395(2001)05-0464-03 |
| 修稿时间： | 2001年4月12日 |
Greedy Method with Graded Row Action Method for System of Linear Equations |
| |
| LI An zhi,YANG Ben li.Greedy Method with Graded Row Action Method for System of Linear Equations[J].Journal of Sichuan Normal University(Natural Science),2001,24(5):464-466. |
| |
| Authors: | LI An zhi YANG Ben li |
| |
| Abstract: | In this paper, based on the tree machine model with MIMD computer of distributed memory, we put forward a parallel iteration algorithm, called greedy method with graded row action method. The method can be used to solve arbitrary compatible systems of linear equations. Moreover, we prove the convergence of the algorithm and discuss the complexity of it. |
| |
| Keywords: | System of linear equations Greedy method with graded row action method Tree machine model with MIMD computer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
