单向收缩QR算法在奇异值分解中的收敛特性

• 作者: 叶邦彦 赵学智
• 来源期刊: 电子科技大学学报
• 学科: 数学
• 关键词: 收敛性 Givens矩阵 单位阵 QR算法 奇异值分解
• 年，卷（期）: 2010,（5）
• 页码范围: 762-767
• 分类号: O241.6
• 字数: 5721字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.05.024

摘要

针对大型矩阵奇异值分解的数值计算问题,总结了单向收缩QR算法的特点,通过实例证明了该算法在处理由某些小幅度信号构造的大型矩阵的奇异值分解时存在不收敛的情况.从理论上分析了QR迭代过程中Givens变换矩阵的变化特点,发现算法出现不收敛现象的根本原因在于大型矩阵首行对角带元素的衰减,最终会使QR迭代时的第一个Givens右矩阵变为单位阵,从而导致后面所有Givens矩阵全部成为单位阵,引起QR算法失效.在此基础上进一步研究了首行元素的衰减对QR算法收敛速度的影响.对理论分析用实际数据进行了验证,从本质上探明了该QR算法的收敛特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学智	华南理工大学机械与汽车工程学院	106	1585	21.0	37.0
2	叶邦彦	华南理工大学机械与汽车工程学院	217	2474	25.0	40.0