延拓矩阵的奇异值分解.pdf

第 3 期 电　　子 　　学 　　报 Vol . 29 　No . 3 　2001 年 3 月 ACTA ELECTRONICA SINICA March 　2001 　 延拓矩阵的奇异值分解 1 2 1 1 邹红星 ,王殿军 ,戴琼海 ,李衍达 ( 1 清华大学自动化系智能技术与系统国家重点实验室 ,北京 100084 ,China ;2 清华大学数学科学系 ,北京 100084 ,China) ( ) 　　摘 　要 : 　本文从普通奇异值分解出发 ,导出了具有行或列对称结构的矩阵 即延拓矩阵 的奇异值和奇异向量与 ( ) 原矩阵 亦称母矩阵 的奇异值和奇异向量的定量关系 ,并对延拓矩阵进行了简单的扰动分析. 理论分析和数值实验的 结果表明 ,就一大类延拓矩阵而言 ,仅用母矩阵进行奇异值分解不但可以节省计算量和存储量 ,而且不影响任何数值 精度. 关键词 : 　奇异值分解 ; 母矩阵 ; 延拓矩阵 ; 扰动分析 ; 时频分布 ; 信号处理 中图分类号 : 　TN9117 　　　文献标识码 : 　A 　　　文章编号 : (2001) Singular Value Deco mpo sition for Ext ende d Matrix 1 2 1 2 ZOU Hongxing ,WAN G Dianj un ,DAI Qionghai ,L I Yanda ( 1Dept . of A utomation , Tsinghua University , State Key L aboratory of Intelligent Technology and Systems , Beij ing 100084 , China ; 2Dept . of Mathematical Sciences , Tsinghua University , Beij ing 100084 , China) Ab stract : 　In this paper ,based on the ordinary singular value decomposition ,a quantitative correspondence of the singular val ues and singular vectors between the row or column symmetric matrix (namely ,the extended matrix) and its original (aka mother matrix) is derived ,and the perturbation analysis for the ext