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

摘要：

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

关键词：收敛性、Givens矩阵、单位阵、QR算法、奇异值分解

所属期刊栏目：39

分类号：O241.6(计算数学)

资助基金：国家自然科学基金50875086;中央高校基本科研业务费专项资金2009ZM0287

在线出版日期：2010-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：762-767