分块Gram-Schmidt正交化算法及其应用

• 作者: 姜金荣 赵韬
• 来源期刊: 中国科学院研究生院学报
• 学科: 工学
• 关键词: Gram-Schmidt Arnoldi算法 正交化 分块算法 QR分解
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 论文
• 页码范围: 224-229
• 页数: 6页
• 分类号: TP31
• 字数: 3756字
• 语种: 中文

摘要

Gram-Schmidt正交化算法是数值线性代数中的基本算法之一,主要用于计算矩阵QR分解.经典和修正Gram-Schmidt正交化算法基于level 1/2 BLAS运算,低级BLAS运算对cache的利用率比较低,从而限制了算法性能.提出一种新的分块Gram-Schmidt正交化算法.新算法通过重正交保证产生矩阵Q的正交性达到机器精度,并且利用level 3 BLAS运算提高了算法性能.数值试验表明,新算法能使得矩阵Q的正交性达到机器精度,并且新算法使得性能得到显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜金荣	中国科学院计算机网络信息中心	17	25	3.0	4.0
2	赵韬	中国科学院计算机网络信息中心	2	12	2.0	2.0