On a variational formulation of the generalized singular value decomposition

被引:20
|
作者
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
相关论文
共 50 条
  • [1] Variational Quantum Singular Value Decomposition
    Wang, Xin
    Song, Zhixin
    Wang, Youle
    QUANTUM, 2021, 5 : 1 - 23
  • [2] Randomized Generalized Singular Value Decomposition
    Wei Wei
    Hui Zhang
    Xi Yang
    Xiaoping Chen
    Communications on Applied Mathematics and Computation, 2021, 3 : 137 - 156
  • [3] TOWARDS A GENERALIZED SINGULAR VALUE DECOMPOSITION
    PAIGE, CC
    SAUNDERS, MA
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (03) : 398 - 405
  • [4] COMPUTING THE GENERALIZED SINGULAR VALUE DECOMPOSITION
    PAIGE, CC
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (04): : 1126 - 1146
  • [5] Randomized Generalized Singular Value Decomposition
    Wei, Wei
    Zhang, Hui
    Yang, Xi
    Chen, Xiaoping
    COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2021, 3 (01) : 137 - 156
  • [6] A new approach to generalized singular value decomposition
    Friedland, S
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (02) : 434 - 444
  • [7] Sensitivity analysis for the generalized singular value decomposition
    Chen, Xiao Shan
    Li, Wen
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (01) : 138 - 149
  • [8] COMPUTING THE GENERALIZED SINGULAR-VALUE DECOMPOSITION
    BAI, ZJ
    DEMMEL, JW
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06): : 1464 - 1486
  • [9] Generalized Singular Value Decomposition With Additive Components
    Lipovetsky, Stan
    JOURNAL OF MODERN APPLIED STATISTICAL METHODS, 2016, 15 (01) : 584 - 599
  • [10] A METHOD FOR COMPUTING THE GENERALIZED SINGULAR VALUE DECOMPOSITION
    STEWART, GW
    LECTURE NOTES IN MATHEMATICS, 1983, 973 : 207 - 220