GIVENS正交三角化的列超前并行消去算法  

A COLUMN ELIMINATING-AHEAD PARALLEL ALGORITHM FOR GIVENS ORTHOGONAL TRIANGULARIZATION

作　　者：郑慧娆[1] 胡晓[1] 方云兰 

机构地区：[1]武汉大学数学系

出　　处：《武汉大学学报（自然科学版）》1995年第3期299-304,共6页Journal of Wuhan University(Natural Science Edition)

基　　金：国家攀登计划项目;国家863高科技项目

摘　　要：在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．This paper analyse the Givens orthogonal triangularization using reflection interleaved row storage on the MIMD parallel system.A column eliminating-ahead parallel algorithm is presented.The main strategy in applying this parallel algorithm on the MIMD parallel system is introduced. Even considering the overhead for data communication,the speedup of this algorithm is still very close to the number of the processors p.

关 键 词：列超前消去 矩阵 G正交三角化 并行算法 

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