Singular Value Decomposition for Extended Matrix

Hong-xing ZOU,Dian-jun WANG,Qiong-hai DAI,Yan-da LI
DOI: https://doi.org/10.3321/j.issn:0023-074X.2000.14.021
2001-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:In this paper,based on the ordinary singular value decomposition,a quantitative correspondence of the singular values and singular vectors between the row or column symmetric matrix (namely,the extended matrix) and its original (a.k.a mother matrix) is derived,and the perturbation analysis for the extended matrix is provided accordingly.Theoretical predictions and numerical evidences indicate that,for a class of extended matrices,the singular value decomposition using the mother matrix rather than the extended matrix per se can save dramatically the memory and alleviate considerably the computational burden without loss of any numerical precision.
What problem does this paper attempt to address?