首页 | 本学科首页   官方微博 | 高级检索  
     检索      

矩阵广义奇异值分解的一种算法
引用本文:徐兰,王守根.矩阵广义奇异值分解的一种算法[J].华东师范大学学报(自然科学版),1989(2):17-26.
作者姓名:徐兰  王守根
作者单位:华东师范大学数学系,华东师范大学数学系
摘    要:本文论述了一种A的B奇异值分解的算法。算法分为二大部分,首先是对矩阵(A B)进行列主元QR团式分解,将这个广义奇异值分解问题归结为具有正交列的分块矩阵(Q_1 Q_3)的CS分解问题,其次就是给出关于(Q_1 Q_2)的CS分解的计算方法,这个算法避免了中的重正交化和中对子矩阵的再一次SVD计算,在一定条件下它是快速的且稳定。

关 键 词:双对角阵  奇异值分解  广义  计算法

Computing the Generalized Singular Value Decompositions
XU LAN WANG SHOUGEN.Computing the Generalized Singular Value Decompositions[J].Journal of East China Normal University(Natural Science),1989(2):17-26.
Authors:XU LAN WANG SHOUGEN
Institution:Department of Mathematics
Abstract:A stable and fast scheme is described to compute the generalized singular value decomposition (GSVD) of a matrix pair (A, B). The new algorithm not only avoid the cross product matrix but also is more faster than Van Loan's. Our main steps are that matrices A and B are reduced to upper bidiagonal forms at the same time and an iterative mathod for computing GSVD is constructed. At the first step, the modified algorithm is poposed to avoid the failure of the reduction caused by small elements.Numerical experiment is presented and the amount of multiplication is valued.
Keywords:generalized singular value decomposition  bidiagonal matrix
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号