Multi-Partition and Double-Direction Shrink QR Algorithm for Singular Value Decomposition of Large-Scale Matrix
Received date: 2008-12-30
Revised date: 2009-03-03
Online published: 2010-01-25
Supported by
国家自然科学基金资助项目(50875086);广州市科技计划项目(2008J1 C101)
Aimed at the essential reason of the algorithm when it is used to process the singular non-convergence of the traditional QR (Quadrature Right-triangle) value decomposition (SVD) of some large-scale matrixes, a doubledirection shrink and multi-partition method is proposed. In this method, the line dislodgment algorithms of nonzero element from left to right and from down to up, which greatly influence the accuracy of SVD, are investigated, and a searching algorithm for the first and the last rows of the sub-matrix is put forward to realize the partition of the main matrix. Thus, a multi-partition and double-direction shrink QR algorithm for the SVD of large-scale matrix is implemented. An example is then presented to reveal the difference of convergence speed between the non-partition and the multi-partition QR algorithms. The results indicate that the proposed algorithm realizes a smooth iteration process with less iteration number and high convergence speed, overcomes the non-convergence of the traditional QR algorithm, and realizes the high-speed SVD computation of any large-scale matrix.
Zhao Xue-zhi Ye Bang-yah Chen Tong-jian . Multi-Partition and Double-Direction Shrink QR Algorithm for Singular Value Decomposition of Large-Scale Matrix[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(1) : 1 -8 . DOI: 10.3969/j.issn.1000-565X.2010.01.001
/
| 〈 |
|
〉 |