| 线性方程组正交化行处理法并行算法 |
| |
| 引用本文： | 崔蔚,曾宪雯,赵国伟.线性方程组正交化行处理法并行算法[J].四川师范大学学报(自然科学版),2004,27(5):492-496. |
| |
| 作者姓名： | 崔蔚 曾宪雯 赵国伟 |
| |
| 作者单位： | 中国工程物理研究院,工学院,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院科学技术基金(20020656)资助项目 |
| |
| 摘 要： | 利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.
|
| 关 键 词： | 线性代数方程组 正交化行处理法 MIMD二叉树树机模型 分布式并行迭代算法 |
| 文章编号： | 1001-8395(2004)05-0492-05 |
| 修稿时间： | 2003年9月24日 |
Parallel Algorithm by Row Action Method with Orthogonalization for Systems of Linear Equations |
| |
| CUI Wei,ZENG Xian-wen,ZHAO Guo-wei.Parallel Algorithm by Row Action Method with Orthogonalization for Systems of Linear Equations[J].Journal of Sichuan Normal University(Natural Science),2004,27(5):492-496. |
| |
| Authors: | CUI Wei ZENG Xian-wen ZHAO Guo-wei |
| |
| Abstract: | Making use of the row action method with orthogonalization and the dividing-conquering strategy, this paper puts forward a parallel iterative algorithm based on the binary tree machine model with MIMD computer of distributed memory, to solve arbitrary systems of linear algebraic equations. It is proved that the algorithm is convergenced for arbitrary consistent systems of linear algebraic equations. The complexity of computation of the algorithm, the numerical stability and the applicable prospects are discussed. |
| |
| Keywords: | System of linear algebraic equations Row action method with orthogonalization Binary tree machine model with MIMD computer Distributed parallel iterative algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
