First-order perturbation analysis of singular vectors in singular value decomposition

被引:75
作者
Liu, Jun [1 ]
Liu, Xiangqian [1 ]
Ma, Xiaoli [2 ]
机构
[1] Univ Louisville, Dept Elect & Comp Engn, Louisville, KY 40292 USA
[2] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
关键词
perturbation analysis; singular value decomposition (SVD); subspace decomposition;
D O I
10.1109/TSP.2007.916137
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Singular value decomposition (SVD) is an important technique in signal processing. In the literature, the perturbation analysis of SVD has been well documented in the context of subspace decomposition. The contribution of the signal subspace to the perturbation of the singular vectors that span the signal subspace is often ignored as it is treated as second and higher order terms, and thus the first-order perturbation is typically given as the column span of the noise subspace. In this correspondence, we show that not only the noise subspace, but also the signal subspace, contribute to the first-order perturbation of the singular vectors. We further show that the contribution of the signal subspace does not impact on the performance analysis of algorithms that rely on the signal subspace for parameter estimation, but it affects the analysis of algorithms that depends on the individual basis vectors. For the latter, we also give a condition under which the contribution of the signal subspace to the perturbation of singular vectors may be ignored in the statistical sense. Numerical examples are provided to validate our theoretic claims.
引用
收藏
页码:3044 / 3049
页数:6
相关论文
共 14 条
[1]   BLIND BEAMFORMING FOR NON-GAUSSIAN SIGNALS [J].
CARDOSO, JF ;
SOULOUMIAC, A .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (06) :362-370
[2]   On the second-order statistics of the eigenvectors of sample covariance matrices [J].
Friedlander, B ;
Weiss, AJ .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (11) :3136-3139
[3]  
Jolliffe I.T., 2002, PRINCIPAL COMPONENTS
[4]  
KRIM H, 1996, IEEE T SIGNAL PROCES, V14, P2634
[5]   PERFORMANCE ANALYSIS FOR DOA ESTIMATION ALGORITHMS - UNIFICATION, SIMPLIFICATION, AND OBSERVATIONS [J].
LI, F ;
LIU, H ;
VACCARO, RJ .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1993, 29 (04) :1170-1184
[6]   ESPRIT - ESTIMATION OF SIGNAL PARAMETERS VIA ROTATIONAL INVARIANCE TECHNIQUES [J].
ROY, R ;
KAILATH, T .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (07) :984-995
[7]  
Schmidt R., 1979, P RADC SPECTR EST WO, P243
[8]  
Stewart Gilbert W., 1990, Matrix perturbation theory
[9]   ERROR AND PERTURBATION BOUNDS FOR SUBSPACES ASSOCIATED WITH CERTAIN EIGENVALUE PROBLEMS [J].
STEWART, GW .
SIAM REVIEW, 1973, 15 (04) :727-764
[10]  
Stewart GW., 1973, INTRO MATRIX COMPUTA