Gram-Schmidt算法及其并行实现

被引：5

作者：

赵韬

刘俊

迟学斌

机构：

[1] 中国科学院计算机网络信息中心超级计算中心

来源：

关键词：

Gram-Schmidt; 正交化; 重正交; 数值线性代数;

D O I：

10.19304/j.cnki.issn1000-7180.2007.09.040

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

通过分析MGSC,MGSR和CGS算法,提出用CGS重正交的MGSR算法,新算法保留了CGS和MGSR可以调用2级BLAS的优点,同时避免了MGSC通信多的缺点。数值实验证明,新算法具有较好的并行效率。

引用

页码：137 / 140

页数：4