Fluctuations of Spiked Random Matrix Models and Failure Diagnosis in Sensor Networks

被引:37
作者
Couillet, Romain [1 ]
Hachem, Walid [2 ]
机构
[1] Supelec, Dept Telecommun, F-91192 Gif Sur Yvette, France
[2] Telecom ParisTech, CNRS, F-75634 Paris, France
关键词
Detection; estimation; failure; random matrix theory; sensor networks; spiked models; FAULT-DETECTION; COVARIANCE; IDENTIFICATION; EIGENVALUES; STATISTICS; CLT;
D O I
10.1109/TIT.2012.2218572
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the joint fluctuations of the extreme eigenvalues and eigenvectors of a large dimensional sample co-variance matrix are analyzed when the associated population covariance matrix is a finite-rank perturbation of the identity matrix, corresponding to the so-called spiked model in random matrix theory. The asymptotic fluctuations, as the matrix size grows large, are shown to be intimately linked with matrices from the Gaussian unitary ensemble. When the spiked population eigenvalues have unit multiplicity, the fluctuations follow a central limit theorem. This result is used to develop an original framework for the detection and diagnosis of local failures in large sensor networks, for known or unknown failure magnitude.
引用
收藏
页码:509 / 525
页数:17
相关论文
共 40 条
[31]   Fundamental Limit of Sample Generalized Eigenvalue Based Detection of Signals in Noise Using Relatively Few Signal-Bearing and Noise-Only Samples [J].
Nadakuditi, Raj Rao ;
Silverstein, Jack W. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2010, 4 (03) :468-480
[32]  
Neyman J, 1928, BIOMETRIKA, V20A, P175, DOI 10.2307/2331945
[33]   A GENERALIZED CHANGE DETECTION PROBLEM [J].
NIKIFOROV, IV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) :171-187
[34]  
Pastur L, 2007, CRM PROC & LECT NOTE, V42, P399
[35]  
Paul D, 2007, STAT SINICA, V17, P1617
[36]   Synchronized phasor measurements in power systems [J].
Phadke, A.G. .
IEEE Computer Applications in Power, 1993, 6 (02) :10-15
[37]  
Rudin W., 1986, SER SERIES HIGHER MA
[38]   On orthogonal and symplectic matrix ensembles [J].
Tracy, CA ;
Widom, H .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1996, 177 (03) :727-754
[39]   Minimax Robust Quickest Change Detection [J].
Unnikrishnan, Jayakrishnan ;
Veeravalli, Venugopal V. ;
Meyn, Sean P. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) :1604-1614
[40]   Decentralized quickest change detection [J].
Veeravalli, VV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) :1657-1665