On a variational formulation of the QSVD and the RSVD

被引:21
作者
Chu, DE
De Moor, B
机构
[1] Natl Univ Singapore, Dept Math, Singapore 119260, Singapore
[2] Katholieke Univ Leuven, Dept Elect Engn, ESAT, Res Grp,SISTA, B-3001 Louvain, Belgium
关键词
SVD; QSVD; RSVD; generalized singular value; variational formulation; stationary value; stationary point;
D O I
10.1016/S0024-3795(00)00072-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, M.T. Chu, R.F, Funderlic and G.H. Golub [SIAM J, Matrix Anal, Appl., 18 (1997) 1081-1092] presented a variational formulation for the quotient singular value decomposition (QSVD) of two matrices A is an element of R-nxm, C is an element of R-pxm which is a generalization to two matrices of the ordinary singular value decomposition (SVD) and characterizes the role of two orthogonal matrices in QSVD. In this paper, we give an alternative derivation of this variational formulation and extend it to establish an analogous variational formulation for the Restricted Singular Value Decomposition (RSVD) 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, which provides a new understanding of the orthogonal matrices appearing in this decomposition. (C) 2000 Elsevier Science Inc. hll rights reserved. AMS classification: 65F15; 65H15.
引用
收藏
页码:61 / 78
页数:18
相关论文
共 16 条
[1]  
Anderson E., 1992, LAPACK User's Guide
[2]  
[Anonymous], SIAM J MATRIX ANAL A
[3]   COMPUTING THE GENERALIZED SINGULAR-VALUE DECOMPOSITION [J].
BAI, ZJ ;
DEMMEL, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1464-1486
[4]   On a variational formulation of the generalized singular value decomposition [J].
Chu, MT ;
Funderlic, RE ;
Golub, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) :1082-1092
[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 ESATSISTA
[7]   ON THE STRUCTURE AND GEOMETRY OF THE PRODUCT SINGULAR VALUE DECOMPOSITION [J].
DEMOOR, BLR .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 168 :95-136
[8]   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
[9]  
Golub G.H., 2013, MATRIX COMPUTATIONS
[10]   COMPUTING THE GENERALIZED SINGULAR VALUE DECOMPOSITION [J].
PAIGE, CC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (04) :1126-1146