Fluctuations of spiked random matrix models and failure diagnosis in sensor networks

IEEE Transactions on Information Theory

Volumn 59, Issue 1, 2013, Pages 509-525

  Couillet, Romain ^a   Hachem, Walid ^b  

^a SUPELEC   (France)

^b CNRS   (France)

Author keywords

Detection; estimation; failure; random matrix theory; sensor networks; spiked models

Indexed keywords

CENTRAL LIMIT THEOREM; DETECTION AND DIAGNOSIS; EIGENVALUES; EXTREME EIGENVALUES; FAILURE DIAGNOSIS; GAUSSIAN UNITARY ENSEMBLE; IDENTITY MATRICES; LOCAL FAILURE; MATRIX SIZE; RANDOM MATRIX MODEL; RANDOM MATRIX THEORY; SAMPLE COVARIANCE MATRIX;

COMPUTER SYSTEM RECOVERY; COVARIANCE MATRIX; EIGENVALUES AND EIGENFUNCTIONS; ERROR DETECTION; ESTIMATION; RANDOM VARIABLES;

SENSOR NETWORKS;

EID: 84871751616     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2218572     Document Type: Article

References (40)

1. J.Mitola, III and G. Q.Maguire, Jr, "Cognitive radio:Making software radios more personal," IEEE Pers. Commun. Mag., vol. 6, no. 4, pp. 13-18, Aug. 1999.
2. M. Amin and B. F. Wollenberg, "Toward a smart grid: Power delivery for the 21st century," IEEE Power Energy Mag., vol. 3, no. 5, pp. 34-41, Sep.-Oct. 2005.
3. A.G. Phadke, "Synchronized phasormeasurements in power systems," IEEE Comput. Appl. Power, vol. 6, no. 2, pp. 10-15, Apr. 1993.
4. R. Kinney, P. Crucitti, R. Albert, and V. Latora, "Modeling cascading failures in the North American power grid," Eur. Phys. J. B-Cond. Matter Complex Syst., vol. 46, no. 1, pp. 101-107, 2005.
5. M. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Application. Englewood Cliffs, NJ: Prentice Hall, 1993, vol. 10.
6. I. V. Nikiforov, "A generalized change detection problem," IEEE Trans. Inf. Theory, vol. 41, no. 1, pp. 171-187, Jan. 1995.
7. J. Unnikrishnan, V. V. Veeravalli, and S. Meyn, "Minimax robust quickest change detection," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1604-1614, Mar. 2011.
8. V. V. Veeravalli, "Decentralized quickest change detection," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1657-1665, May 2001.
9. S.Dayanik and C.Goulding, "Sequential detection and identification of a change in the distribution of a Markov-modulated random sequence," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3323-3345, Jul. 2009.
10. S. W. Choi, C. Lee, J. M. Lee, J. H. Park, and I. B. Lee, "Fault detection and identification of nonlinear processes based on kernel PCA," Chemometr. Intell. Lab. Syst., vol. 75, no. 1, pp. 55-67, 2005.
11. M. Basseville, M. Abdelghani, and A. Benveniste, "Subspace-based fault detection algorithms for vibration monitoring," Automatica, vol. 36, no. 1, pp. 101-109, 2000.
12. J. Neyman and E. S. Pearson, "On the use and interpretation of certain test criteria for purposes of statistical inference part I," Biometrika, vol. 20, no. 1-2, pp. 175-240, 1928.
13. I. M. Johnstone, "On the distribution of the largest eigenvalue in principal components analysis," Ann. Statist., vol. 99, no. 2, pp. 295-327, 2001.
14. Z. D. Bai and J. W. Silverstein, "No eigenvalues outside the support of the limiting spectral distribution of large dimensional sample covariance matrices," Ann. Probabil., vol. 26, no. 1, pp. 316-345, Jan. 1998.
15. J. Baik and J.W. Silverstein, "Eigenvalues of large sample covariance matrices of spiked population models," J. Multivariate Anal., vol. 97, no. 6, pp. 1382-1408, 2006.
16. V. A. Marcenko and L. A. Pastur, "Distributions of eigenvalues for some sets of random matrices," Math USSR-Sbornik, vol. 1, no. 4, pp. 457-483, Apr. 1967.
17. R. Rao and J. W. Silverstein, "Fundamental limit of sample generalized eigenvalue based detection of signals in noise using relatively few signal-bearing and noise-only samples," IEEE J. Sel. Topics Signal Process., vol. 4, no. 3, pp. 468-480, Jun. 2010.
18. F. Benaych-Georges and R. Rao, The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices 2009 [Online]. Available: arXiv:0910.2120
19. C. A. Tracy and H. Widom, "On orthogonal and symplectic matrix ensembles," Commun.Math. Phys., vol. 177, no. 3, pp. 727-754, 1996.
20. K. Johansson, "Shape fluctuations and random matrices," Commun. Math. Phys., vol. 209, pp. 437-476, 2000.
21. J. Baik Arous, G. Ben Arous, and S. Péché, "Phase transition of the largest eigenvalue for non-null complex sample covariance matrices," Ann. Probabil., vol. 33, no. 5, pp. 1643-1697, 2005.
22. O. N. Feldheim and S. Sodin, "A universality result for the smallest eigenvalues of certain sample covariance matrices," Geometr. Funct. Anal., vol. 20, no. 1, pp. 88-123, 2010.
23. L. S. Cardoso, M. Debbah, P. Bianchi, and J. Najim, "Cooperative spectrum sensing using random matrix theory," in Proc. IEEE Pervas. Comput., Santorini, Greece, May 2008, pp. 334-338.
24. P. Bianchi, J. Najim,M.Maida, andM. Debbah, "Performance of some eigen-based hypothesis tests for collaborative sensing," IEEE Trans. Inf. Theory, to be published.
25. D. Paul, "Asymptotics of sample eigenstructure for a large dimensional spiked covariance model," Statistica Sinica, vol. 17, no. 4, pp. 1617-1642, 2007.
26. F. Benaych-Georges, A. Guionnet, and M. Maïda, Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices 2011, arXiv Preprint.
27. F. Benaych-Georges and N. R. Rao, The singular values and vectors of low rank perturbations of large rectangular random matrices 2011, arXiv Preprint.
28. L. Pastur and V. Vasilchuk, "On the law of addition of random matrices: Covariance and the central limit theorem for traces of resolvent," in Probability and Mathematical Physics, ser. CRMProc. Lecture Notes. Providence, RI: Amer. Math. Soc., 2007, vol. 42, pp. 399-416.
29. W. Hachem, P. Loubaton, X. Mestre, J. Najim, and P. Vallet, A subspace estimator of finite rank perturbations of large random matrices 2011, arXiv Preprint.
30. R. Couillet andM. Debbah, Random Matrix Methods forWireless Communications, 1st ed. New York: Cambridge Univ. Press, 2011.
31. R. Couillet and E. Zio, "A subspace approach to fault diagnostics in large power systems," in Proc. 5th Int. Symp. Commun., Control, Signal Process., Rome, Italy, 2012, pp. 1-4.
32. F. Benaych-Georges andN. R. Rao, "The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices," Adv. Math., 2011, to be published.
33. P. Billingsley, Probability andMeasure, 3rd ed. Hoboken, NJ:Wiley, 1995.
34. W. Rudin, Real and Complex Analysis, ser. Series in Higher Mathematics, 3rd ed. New York: McGraw-Hill, 1986.
35. N. E. Karoui, "Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices," Ann. Probabil., vol. 35, no. 2, pp. 663-714, 2007.
36. Z. D. Bai and J. W. Silverstein, "CLT of linear spectral statistics of large dimensional sample covariance matrices," Ann. Probabil., vol. 32, no. 1A, pp. 553-605, 2004.
37. W. Hachem, P. Loubaton, and J. Najim, "Deterministic equivalents for certain functionals of large random matrices," Ann. Appl. Probabil., vol. 17, no. 3, pp. 875-930, 2007.
38. W. Hachem, P. Loubaton, and J. Najim, "A CLT for information theoretic statistics of Gram random matrices with a given variance profile," Ann. Probabil., vol. 18, no. 6, pp. 2071-2130, Dec. 2008.
39. R. J. Muirhead, Aspects of Multivariate Statistical Theory. New York: Wiley, 1982.
40. P. Bianchi, M. Debbah, and J. Najim, "Asymptotic independence in the spectrum of the Gaussian unitary ensemble," Proc. Electron. Commun. Probabil. 2010, pp. 376-395 [Online]. Available: http://arxiv.org/abs/0811.0979