On a variational formulation of the generalized singular value decomposition

被引:23
作者
Chu, MT
Funderlic, RE
Golub, GH
机构
[1] N CAROLINA STATE UNIV, DEPT COMP SCI, RALEIGH, NC 27695 USA
[2] STANFORD UNIV, DEPT COMP SCI, STANFORD, CA 94305 USA
关键词
generalized eigenvalue and eigenvector; generalized singular value and singular vector; stationary value and stationary point; deflation; duality;
D O I
10.1137/S0895479895287079
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A variational formulation for the generalized singular value decomposition (GSVD) of a pair of matrices A is an element of R-mxn and B is an element of R-pxn is presented. In particular, a duality theory analogous to that of the SVD provides new understanding of left and right generalized singular vectors. It is shown that the intersection of row spaces of A and B plays a key role in the GSVD duality theory. The main result that characterizes left GSVD vectors involves a generalized singular value deflation process.
引用
收藏
页码:1082 / 1092
页数:11
相关论文
共 10 条
[1]  
ANSTROM B, 1984, BIT, V24, P568
[2]   COMPUTING THE GENERALIZED SINGULAR-VALUE DECOMPOSITION [J].
BAI, ZJ ;
DEMMEL, JW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1464-1486
[3]  
DEMOOR B, 1989, NA8905 STNAF U
[4]  
Golub G, 2013, Matrix Computations, V4th
[5]  
Herstein I. N., 1975, Topics in Algebra, V2nd
[6]   COMPUTING THE GENERALIZED SINGULAR VALUE DECOMPOSITION [J].
PAIGE, CC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (04) :1126-1146
[7]   TOWARDS A GENERALIZED SINGULAR VALUE DECOMPOSITION [J].
PAIGE, CC ;
SAUNDERS, MA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (03) :398-405
[8]   COMPUTING THE CS DECOMPOSITION OF A PARTITIONED ORTHONORMAL MATRIX [J].
STEWART, GW .
NUMERISCHE MATHEMATIK, 1982, 40 (03) :297-306
[9]   GENERALIZING SINGULAR VALUE DECOMPOSITION [J].
VANLOAN, CF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (01) :76-83
[10]   COMPUTING THE CS AND THE GENERALIZED SINGULAR VALUE DECOMPOSITIONS [J].
VANLOAN, C .
NUMERISCHE MATHEMATIK, 1985, 46 (04) :479-491