线性方程组并行迭代解法的新思路  

A New Approach to Parallel Method for System of Linear Equations

作　　者：曾宪雯[1] 

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

出　　处：《电子科技大学学报》2005年第3期413-416,共4页Journal of University of Electronic Science and Technology of China

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

摘　　要：针对求解大型线性方程组,利用改进后的MGS方法和分治策略,给出了一种求解任意相容性线性方程组通解或不相容性线性方程组最小二乘解通解的并行数值方法,分析了该方法的复杂性和数值稳定性,探讨其基于MIMD分布式存储或分布共享存储模型的消息传递并行算法的设计方法。This paper improves Gram-Schmidt’s orthogonal reduction method(MGS)and then proceed to put forward a parallel numerical method to solve the general solution of arbitrary consistent system of linear equations or the general solution of the least squares solution of arbitrary inconsistent system of linear equations by the improved MGS method and the dividing-conquering strategy,also discusses its computational complexity and its numerical stability,so its corresponding message passing parallel programming rules based on the model with MIMD computer of the distributed memory or the distributed-shared memory.

关 键 词：线性方程组 MGS正交约化 分治策略 消息传递 MD并行算法 

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