On the distribution of the largest eigenvalue in principal components analysis

Type: Article

Publication Date: 2001-04-01

Citations: 1945

DOI: https://doi.org/10.1214/aos/1009210544

Abstract

Let x(1) denote the square of the largest singular value of an n × p matrix X, all of whose entries are independent standard Gaussian variates. Equivalently, x(1) is the largest principal component variance of the covariance matrix $X'X$, or the largest eigenvalue of a p­variate Wishart distribution on n degrees of freedom with identity covariance. Consider the limit of large p and n with $n/p = \gamma \ge 1$. When centered by $\mu_p = (\sqrt{n-1} + \sqrt{p})^2$ and scaled by $\sigma_p = (\sqrt{n-1} + \sqrt{p})(1/\sqrt{n-1} + 1/\sqrt{p}^{1/3}$, the distribution of x(1) approaches the Tracey-Widom law of order 1, which is defined in terms of the Painlevé II differential equation and can be numerically evaluated and tabulated in software. Simulations show the approximation to be informative for n and p as small as 5. The limit is derived via a corresponding result for complex Wishart matrices using methods from random matrix theory. The result suggests that some aspects of large p multivariate distribution theory may be easier to apply in practice than their fixed p counterparts.

Locations

  • The Annals of Statistics - View - PDF

Similar Works

Action Title Year Authors
+ On the largest eigenvalue of Wishart matrices with identity covariance when n, p and p/n tend to infinity 2003 Noureddine El Karoui
+ Accuracy of the Tracy-Widom limit for the largest eigenvalue in white Wishart matrices 2008 Zongming Ma
+ Asymptotic Distribution of the Smallest Eigenvalue of Wishart(N, n) When N, n → ∞ Such That N/n → 0 2011 Debashis Paul
+ Accuracy of the Tracy–Widom limits for the extreme eigenvalues in white Wishart matrices 2012 Zongming Ma
+ PDF Chat Number of Relevant Directions in Principal Component Analysis and Wishart Random Matrices 2012 Satya N. Majumdar
Pierpaolo Vivo
+ PDF Chat Multivariate analysis and Jacobi ensembles: Largest eigenvalue, Tracy–Widom limits and rates of convergence 2008 Iain M. Johnstone
+ On the distribution of the ratio of the largest eigenvalue to the trace of a Wishart matrix 2010 Boaz Nadler
+ Selecting the number of principal components: estimation of the true rank of a noisy matrix 2014 Yunjin Choi
Jonathan Taylor
Robert Tibshirani
+ Selecting the number of principal components: estimation of the true rank of a noisy matrix 2014 Yun‐Jin Choi
Jonathan Taylor
Robert Tibshirani
+ PDF Chat Tracy-Widom limit for the largest eigenvalue of high-dimensional covariance matrices in elliptical distributions 2022 Wen Jun
Xie Jiahui
Long Yu
Zhou Wang
+ The 70th anniversary of the distribution of random matrices: A survey 2002 Ingram Olkin
+ Principal Component Analysis of Large Dispersion Matrices 1991 C. R. Narayanaswamy
D. Raghavarao
+ Number of relevant directions in Principal Component Analysis and Wishart random matrices 2011 Satya N. Majumdar
Pierpaolo Vivo
+ Number of relevant directions in Principal Component Analysis and Wishart random matrices 2011 Satya N. Majumdar
Pierpaolo Vivo
+ PDF Chat Tracy–Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices 2007 Noureddine El Karoui
+ Recent Results About the Largest Eigenvalue of Random Covariance Matrices and Statistical Application 2005 Noureddine El Karoui
+ Properties of the Extreme Points of the Joint Eigenvalue Probability Density Function of the Wishart Matrix 2021 Asaph Keikara Muhumuza
Karl Lundengård
Sergei Silvestrov
John Magero Mango
Godwin Kakuba
+ PDF Chat Convergence rate to the Tracy–Widom laws for the largest eigenvalue of sample covariance matrices 2023 Kevin Schnelli
Yuanyuan Xu
+ On the behaviour of the smallest eigenvalue of a high-dimensional sample covariance matrix 2013 Pavel Yaskov
+ Exploring Multivariate Statistics: Unveiling the Power of Eigenvalues in Wishart Distribution Analysis 2024 Randa A. Makled
Weihu Cheng