基于Gram-Schmidt正交法的矩阵并行QR分解算法

作者：黄丽嫦; 黄润

来源：佛山科学技术学院学报(自然科学版), 2013, (03): 44-47.

• Gram-Schmidt正交法
• QR分解
• 多核并行计算 Gram-Schmidt orthogonal method
• QR decomposition
• multi-core parallel algorithm

分析了线性无关向量组的Gram-Schmidt正交化过程以及矩阵的QR分解原理。在多核架构的微机中,设计实现了一种基于Gram-Schmidt正交法的矩阵QR多核并行分解算法。新算法易于计算机编程实现,数值实验也验证了算法具有良好的并行性。

• 单位
  佛山职业技术学院