| 三对角方程组贪心方法并行迭代法 |
| |
| 引用本文： | 曾宪雯. 三对角方程组贪心方法并行迭代法[J]. 四川大学学报(自然科学版), 2006, 43(2): 261-265 |
| |
| 作者姓名： | 曾宪雯 |
| |
| 作者单位： | 中国工程物理研究院研究生部,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院科学技术基金(20020656) |
| |
| 摘 要： | 利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.
|
| 关 键 词： | 三对角方程组 并行迭代法 贪心方法 数值稳定性 投影方法 分治策略 设计方法 并行算法 MIMD 消息传递 |
| 文章编号： | 0490-6756（2006）02-0261-05 |
| 收稿时间： | 2004-06-25 |
| 修稿时间： | 2004-06-252004-09-18 |
Parallel Iterative Method with Greedy Method for Tridiagonal Systems |
| |
| ZENG Xian-wen. Parallel Iterative Method with Greedy Method for Tridiagonal Systems[J]. Journal of Sichuan University (Natural Science Edition), 2006, 43(2): 261-265 |
| |
| Authors: | ZENG Xian-wen |
| |
| Affiliation: | Graduate Department China Academy of Engineering Physics |
| |
| Abstract: | Using the orthographic projection method,the greedy method and the dividing-conquering strategy,the author proposes a new parallel iterative solution for arbitrary tridiagonal systems,and analyzes its complexity,its numerical stability and consistency,also discusses its corresponding message passing parallel programming rules based on the model with MIMD computer. |
| |
| Keywords: | tridiagonal systems orthographic projection greedy method dividing-conquering strategy message passing paralle MIMD algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
