| 单向收缩QR算法在奇异值分解中的收敛特性 |
| |
| 引用本文： | 赵学智,叶邦彦.单向收缩QR算法在奇异值分解中的收敛特性[J].电子科技大学学报(社会科学版),2010(5). |
| |
| 作者姓名： | 赵学智 叶邦彦 |
| |
| 作者单位： | 华南理工大学机械与汽车工程学院; |
| |
| 基金项目： | 国家自然科学基金(50875086); 中央高校基本科研业务费专项资金(2009ZM0287) |
| |
| 摘 要： | 针对大型矩阵奇异值分解的数值计算问题,总结了单向收缩QR算法的特点,通过实例证明了该算法在处理由某些小幅度信号构造的大型矩阵的奇异值分解时存在不收敛的情况。从理论上分析了QR迭代过程中Givens变换矩阵的变化特点,发现算法出现不收敛现象的根本原因在于大型矩阵首行对角带元素的衰减,最终会使QR迭代时的第一个Givens右矩阵变为单位阵,从而导致后面所有Givens矩阵全部成为单位阵,引起QR算法失效。在此基础上进一步研究了首行元素的衰减对QR算法收敛速度的影响。对理论分析用实际数据进行了验证,从本质上探明了该QR算法的收敛特性。
|
| 关 键 词： | 收敛性 Givens矩阵 单位阵 QR算法 奇异值分解 |
Convergence Characteristic of Single Direction Shrink QR Algorithm in the Singular Value Decomposition |
| |
| ZHAO Xue-zhi , YE Bang-yan.Convergence Characteristic of Single Direction Shrink QR Algorithm in the Singular Value Decomposition[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2010(5). |
| |
| Authors: | ZHAO Xue-zhi YE Bang-yan |
| |
| Institution: | ZHAO Xue-zhi , YE Bang-yan (School of Mechanical , Automotive Engineering,South China University of Technology Guangzhou 510640) |
| |
| Abstract: | Aimed at the numerical computation of singular value decomposition(SVD) of large scale matrix,the characteristic of single direction shrink quadrature right-triangle(QR) algorithm is summarized systematically,and it is revealed by an example that this QR algorithm may not converge when it is used to process the SVD of large scale matrices created by some small amplitude signals.The variation characteristic of Givens matrices in QR iteration process is studied theoretically and it is found out that the essen... |
| |
| Keywords: | convergence Givens matrix identity matrix QR algorithm singular value decomposition |
| 本文献已被 CNKI 等数据库收录！ |
