三对角方程组贪心方法并行迭代法  

Parallel Iterative Method with Greedy Method for Tridiagonal Systems

作　　者：曾宪雯[1] 

机构地区：[1]中国工程物理研究院研究生部,四川绵阳621900

出　　处：《四川大学学报（自然科学版）》2006年第2期261-265,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：中国工程物理研究院科学技术基金(20020656)

摘　　要：利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.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.

关 键 词：三对角方程组 并行迭代法 贪心方法 数值稳定性 投影方法 分治策略 设计方法 并行算法 MIMD 消息传递 

分 类 号：O241.6[理学—计算数学] U448.25[理学—数学]