On the computation of the restricted singular value decomposition via the cosine-sine decomposition

被引:30
作者
Chu, DL
De Lathauwer, L
De Moor, B
机构
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[2] Katholieke Univ Leuven, Res Grp SISTA, Dept Elect Engn, B-3001 Louvain, Belgium
关键词
singular value decomposition; restricted singular value decomposition; cosine-sine; decomposition; QR-factorization; URV decomposition;
D O I
10.1137/S0895479898346983
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we show that the restricted singular value decomposition of a matrix triplet A is an element of R-nxm, B is an element of R-nxl, C is an element of R-pxm can be computed by means of the cosine-sine decomposition. In the rst step, the matrices A, B, C are reduced to a lower-dimensional matrix triplet A, B, C, in which B and C are nonsingular, using orthogonal transformations such as the QR-factorization with column pivoting and the URV decomposition. In the second step, the components of the restricted singular value decomposition of A, B, C are derived from the singular value decomposition of B-1 AC(-1). Instead of explicitly forming the latter product, a link with the cosine-sine decomposition, which can be computed by Van Loan's method, is exploited. Some numerical examples are given to show the performance of the presented method.
引用
收藏
页码:580 / 601
页数:22
相关论文
共 21 条
[1]  
Anderson E., 1992, LAPACK User's Guide
[2]  
[Anonymous], SIAM J MATRIX ANAL A
[3]  
Bai Z., 1992, 958 IMA U MINN
[4]   COMPUTING THE GENERALIZED SINGULAR-VALUE DECOMPOSITION [J].
BAI, ZJ ;
DEMMEL, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1464-1486
[5]   GENERALIZATIONS OF THE SINGULAR VALUE AND QR DECOMPOSITIONS [J].
DEMOOR, B ;
VANDOOREN, P .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (04) :993-1014
[6]  
DEMOOR B, 1989, 8910 SISTA ESAT KU L
[7]   THE RESTRICTED SINGULAR VALUE DECOMPOSITION - PROPERTIES AND APPLICATIONS [J].
DEMOOR, BLR ;
GOLUB, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (03) :401-425
[8]   Accurate computation of the product-induced singular value decomposition with applications [J].
Drmac, Z .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (05) :1969-1994
[9]   A tangent algorithm for computing the generalized singular value decomposition [J].
Drmac, Z .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1998, 35 (05) :1804-1832
[10]  
DRMAC Z, 1997, SIAM ANN M STANF U