线性方程组通解并行数值方法  

PARALLEL NUMERICAL METHOD FOR GENERAL SOLUTION OF SYSTEM OF LINEAR EQUATIONS

作　　者：曾宪雯[1] 杨本立[2] 李方军[2] 

机构地区：[1]中国工程物理研究院研究生部学生处,绵阳621900 [2]中国工程物理研究院工学院计算机系,绵阳621900

出　　处：《高等学校计算数学学报》2006年第1期9-14,共6页Numerical Mathematics A Journal of Chinese Universities

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

摘　　要：This paper utilizes Schmidt’s orthogonalization and dividing-conquering strategy to put forward a parallel numerical method of judging the consistency of arbitrary system of linear equations and determining the general solution of arbitrary consistent system of linear equations, analyzes its computational complexity and numerical stability, discusses its application prospects in the message passing parallel algorithm for system of linear equations.This paper utilizes Schmidt＇s orthogonalization and dividing-conquering strategy to put forward a parallel numerical method of judging the consistency of arbitrary system of linear equations and determining the general solution of arbitrary consistent system of linear equations, analyzes its computational complexity and numerical stability, discusses its application prospects in the message passing parallel algorithm for system of linear equations.

关 键 词：线性方程组 数值方法 20世纪90年代 并行 通解 MIMD算法 消息传递 有效算法 成果综述 分块 

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