首页 | 官方网站   微博 | 高级检索  
     

线性方程组通解并行数值方法
引用本文:曾宪雯,杨本立,李方军.线性方程组通解并行数值方法[J].高等学校计算数学学报,2006,28(1):9-14.
作者姓名:曾宪雯  杨本立  李方军
作者单位:1. 中国工程物理研究院研究生部学生处,绵阳,621900
2. 中国工程物理研究院工学院计算机系,绵阳,621900
基金项目:中国工程物理研究院科学技术基金项目(20020656).
摘    要:1预备知识 线性方程组消息传递MIMD算法是20世纪90年代至今的活跃课题,但尚无此问题 的通用有效算法发表.用!.}.}表示矩阵列分块划分,记AX=b为AI司.定理1、2是文 {l]、s]成果综述和推广. 定理i‘]设有线性方程组!e}己l,e〔尺”“m,d〔R”“‘,rank(e)=r.当且仅当rank(!

关 键 词:线性方程组  数值方法  20世纪90年代  并行  通解  MIMD算法  消息传递  有效算法  成果综述  分块
收稿时间:10 14 2001 12:00AM
修稿时间:2001-10-14

PARALLEL NUMERICAL METHOD FOR GENERAL SOLUTION OF SYSTEM OF LINEAR EQUATIONS
Zeng Xianwen,Yang Benli,Li Fangjun.PARALLEL NUMERICAL METHOD FOR GENERAL SOLUTION OF SYSTEM OF LINEAR EQUATIONS[J].Numerical Mathematics A Journal of Chinese Universities,2006,28(1):9-14.
Authors:Zeng Xianwen  Yang Benli  Li Fangjun
Affiliation:CAEP Graduate Department, Sichuan Mianyang 621900;CAEP Institute of Technology, Sichuan Mianyang 621900
Abstract: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.
Keywords:system of linear equations  orthogonalization and normalization  dividing-conquering strategy  message passing parallel algorithm  structure of solution    
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号