The conjugate gradient algorithm on a general class of spiked covariance matrices
From MaRDI portal
Publication:5022481
DOI10.1090/qam/1605zbMath1480.65069arXiv2106.13902OpenAlexW3174935642MaRDI QIDQ5022481
Publication date: 19 January 2022
Published in: Quarterly of Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.13902
Random matrices (probabilistic aspects) (60B20) Iterative numerical methods for linear systems (65F10)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limits of spiked random matrices. I
- Outliers in the spectrum of large deformed unitarily invariant models
- Anisotropic local laws for random matrices
- The spectrum of kernel random matrices
- Spectral analysis of large dimensional random matrices
- The smallest eigenvalue of a large dimensional Wishart matrix
- Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
- A Riemann-Hilbert approach to asymptotic problems arising in the theory of random matrix models, and also in the theory of integrable statistical mechanics
- A necessary and sufficient condition for edge universality at the largest singular values of covariance matrices
- On the distribution of the largest eigenvalue in principal components analysis
- The Riemann--Hilbert approach to strong asymptotics for orthogonal polynomials on [-1,1]
- Analysis of the limiting spectral distribution of large dimensional random matrices
- Spiked separable covariance matrices and principal components
- Convergence of eigenvector empirical spectral distribution of sample covariance matrices
- Eigenvalue distributions of large Hermitian matrices; Wigner's semi- circle law and a theorem of Kac, Murdock, and Szegö
- Orthogonal polynomials on several intervals: accumulation points of recurrence coefficients and of zeros
- Tracy-Widom limit for the largest eigenvalue of a large class of complex sample covariance matrices
- On asymptotics of eigenvectors of large sample covariance matrix
- Convergence rates of eigenvector empirical spectral distribution of large dimensional sample covariance matrix
- Random matrix theory in statistics: a review
- Nuttall's theorem with analytic weights on algebraic S-contours
- On the principal components of sample covariance matrices
- Superlinear Convergence of Conjugate Gradients
- Riemann–Hilbert Problems, Their Numerical Solution, and the Computation of Nonlinear Special Functions
- Universality in numerical computations with random data
- How long does it take to compute the eigenvalues of a random symmetric matrix?
- Average-Case Stability of Gaussian Elimination
- Smoothed analysis of algorithms
- Eigenvalues and Condition Numbers of Random Matrices
- Solution of Sparse Indefinite Systems of Linear Equations
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- Scattering Theory, Orthogonal Polynomials, andq-Series
- On the asymptotic analysis of the Painleve equations via the isomonodromy method
- Bounds for the Determinant of the Sum of Hermitian Matrices
- Universality for Eigenvalue Algorithms on Sample Covariance Matrices
- Universality for the Toda Algorithm to Compute the Largest Eigenvalue of a Random Matrix
- Uniform asymptotics for polynomials orthogonal with respect to varying exponential weights and applications to universality questions in random matrix theory
- Matrix models for beta ensembles
- The conjugate gradient algorithm on well-conditioned Wishart matrices is almost deterministic
- Large Sample Covariance Matrices and High-Dimensional Data Analysis
- DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES
- Numerical Inverting of Matrices of High Order. II
- Methods of conjugate gradients for solving linear systems
- Spiked sample covariance matrices with possibly multiple bulk components
- Estimation of the Number of Spiked Eigenvalues in a Covariance Matrix by Bulk Eigenvalue Matching Analysis