Condition numbers of random matrices
From MaRDI portal
The author derives upper and lower bounds differing by a constant multiple for the expectation of the condition number of random \(n\times n\) matrices in the \(L_ p\) norm. These bounds have been independently obtained by \textit{A. Edelman} [SIAM J. Matrix Anal. Appl. 9, No. 4, 543-560 (1988; Zbl 0678.15019)] and \textit{E. Kostlan} [Statistical complexity of numerical linear algebra. Thesis, Berkeley (1985)] recently as the author states.
Recommendations
Cites work
- A limit theorem for the norm of random matrices
- An extension of the Kahane-Khinchine inequality
- Average condition number for solving linear equations
- Characteristic vectors of bordered matrices with infinite dimensions
- Eigenvalues and Condition Numbers of Random Matrices
- Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average
- Global versus local asymptotic theories of finite-dimensional normed spaces
- scientific article; zbMATH DE number 3840993 (Why is no real title available?)
- scientific article; zbMATH DE number 3911357 (Why is no real title available?)
- scientific article; zbMATH DE number 3940318 (Why is no real title available?)
- scientific article; zbMATH DE number 3477793 (Why is no real title available?)
- scientific article; zbMATH DE number 3613881 (Why is no real title available?)
- scientific article; zbMATH DE number 3626044 (Why is no real title available?)
- scientific article; zbMATH DE number 1234098 (Why is no real title available?)
- scientific article; zbMATH DE number 503393 (Why is no real title available?)
- scientific article; zbMATH DE number 3277086 (Why is no real title available?)
- scientific article; zbMATH DE number 3347377 (Why is no real title available?)
- Invertibility of random fredholm operators
- Mesures cylindriques, espaces de Wiener et fonctions aléatoires gaussiennes
- On the efficiency of algorithms of analysis
- On the exact distributions of the extreme roots of the Wishart and MANOVA matrices
- Random Fourier Series with Applications to Harmonic Analysis. (AM-101)
- Some inequalities for Gaussian processes and applications
- Spaces with Large Distance to ℓ n ∞ and Random Matrices
- The Brunn-Minkowski inequality in Gauss space
- The Probability That a Numerical Analysis Problem is Difficult
- Two remarks on the Khintchine-Kahane inequality
Cited in
(53)- The 2-norm of random matrices
- Random matrices: overcrowding estimates for the spectrum
- Smoothed analysis of \(\kappa(A)\)
- The smallest singular value of inhomogeneous square random matrices
- The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding
- The asymptotic distribution of the condition number for random circulant matrices
- A remark on the smallest singular value of powers of Gaussian matrices
- On block Gaussian sketching for the Kaczmarz method
- Sparse trace norm regularization
- ALORA: affine low-rank approximations
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
- The Littlewood-Offord problem and invertibility of random matrices
- Upper bounds on the distribution of the condition number of singular matrices
- On the interval of fluctuation of the singular values of random matrices
- Condition number of a square matrix with i.i.d. columns drawn from a convex body
- Estimates on the condition number of random rank-deficient matrices
- scientific article; zbMATH DE number 2127963 (Why is no real title available?)
- scientific article; zbMATH DE number 5485458 (Why is no real title available?)
- Componentwise Condition Numbers of Random Sparse Matrices
- scientific article; zbMATH DE number 5730492 (Why is no real title available?)
- Smallest singular value of a random rectangular matrix
- Eigenvalues and Condition Numbers of Random Matrices
- On the Distribution of a Scaled Condition Number
- Stable Measure of a Small Ball
- Uniform estimates for order statistics and Orlicz functions
- Condition Numbers of Random Triangular Matrices
- Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian Matrix
- Some estimates of norms of random matrices
- scientific article; zbMATH DE number 7139139 (Why is no real title available?)
- Large-deviation asymptotics of condition numbers of random matrices
- Random sections of ellipsoids and the power of random information
- Random Toeplitz matrices: The condition number under high stochastic dependence
- Small ball probability for the condition number of random matrices
- Invertibility of sparse non-Hermitian matrices
- The probabilistic estimates on the largest and smallest q-singular values of random matrices
- Singular vector perturbation under Gaussian noise
- Quantitative Version of a Silverstein’s Result
- Condition Numbers of Gaussian Random Matrices
- Quantitative invertibility of non-Hermitian random matrices
- Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time
- Some remarks on the condition number of a real random square matrix
- Average-case analysis of the Gaussian elimination with partial pivoting
- The smallest singular value anomaly: the reasons behind sharp anomaly
- Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices
- Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
- Duality theory on generalized singular values and its applications
- Query lower bounds for log-concave sampling
- On the Spielman-Teng conjecture
- Spectral norm of products of random and deterministic matrices
- An upper bound on the smallest singular value of a square random matrix
- An upper bound on the smallest singular value of dense random combinatorial matrices
- Quantitative estimates of the singular values of random i.i.d. matrices
This page was built for publication: Condition numbers of random matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1179026)
