Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
From MaRDI portal
Publication:3435007
Recommendations
Cited in
(89)- Lower bounds for the smallest singular value of structured random matrices
- Random matrices: overcrowding estimates for the spectrum
- The smallest singular value of a shifted d-regular random square matrix
- Probabilistic analysis of complex Gaussian elimination without pivoting
- Smoothed analysis of \(\kappa(A)\)
- Randomized preprocessing versus pivoting
- Computational complexity of kernel-based density-ratio estimation: a condition number analysis
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- A numerical comparison of different qualitative algorithms for solving 2D inverse elastic scattering problems
- The least singular value of the general deformed Ginibre ensemble
- The asymptotic distribution of the condition number for random circulant matrices
- Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations
- On sparse random combinatorial matrices
- Almost sure Weyl law for quantized tori
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Numerically safe Gaussian elimination with no pivoting
- Estimating the norms of random circulant and Toeplitz matrices and their inverses
- Smoothed analysis for the conjugate gradient algorithm
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Optimal lower bound on the least singular value of the shifted Ginibre ensemble
- Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design
- Halting time is predictable for large models: a universality property and average-case analysis
- Smoothed analysis of symmetric random matrices with continuous distributions
- Some new results on the eigenvalues of complex non-central Wishart matrices with a rank-1 mean
- Smoothed Analysis on Connected Graphs
- Matrix regularizing effects of Gaussian perturbations
- Smooth analysis of the condition number and the least singular value
- New studies of randomized augmentation and additive preprocessing
- Quantitative invertibility of random matrices: a combinatorial perspective
- Smoothed analysis of some condition numbers
- Smoothed analysis of local search algorithms
- Smoothed analysis of the squared Euclidean maximum-cut problem
- Probabilistic Analysis of Gaussian Elimination Without Pivoting
- Solving linear systems of equations with randomization, augmentation and aggregation
- Universality for Eigenvalue Algorithms on Sample Covariance Matrices
- Complex random matrices have no real eigenvalues
- Randomized subspace iteration: analysis of canonical angles and unitarily invariant norms
- scientific article; zbMATH DE number 2113994 (Why is no real title available?)
- Sublinear Cost Low Rank Approximation via Subspace Sampling
- On the Condition Number of the Shifted Real Ginibre Ensemble
- Smoothed and average-case approximation ratios of mechanisms: beyond the worst-case analysis
- A friendly smoothed analysis of the simplex method
- Random matrices generating large growth in LU factorization with pivoting
- Smoothed analysis of componentwise condition numbers for sparse matrices
- Local spectrum of truncations of Kronecker products of Haar distributed unitary matrices
- Circular law for random matrices with unconditional log-concave distribution
- From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices
- Convergence of the spectral measure of non-normal matrices
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
- Randomized numerical linear algebra: Foundations and algorithms
- Mixed and componentwise condition numbers for matrix decompositions
- A probabilistic Weyl-law for perturbed Berezin-Toeplitz operators
- The smallest singular value of a shifted random matrix
- Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices
- An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
- Universality: random matrices, random geometry and SPDEs. Abstracts from the workshop held May 29 -- June 4, 2022
- Quantitative invertibility of non-Hermitian random matrices
- Speeding up random walk mixing by starting from a uniform vertex
- Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time
- On the smoothed analysis of the smallest singular value with discrete noise
- Mesoscopic central limit theorem for non-Hermitian random matrices
- Smoothed analysis of condition numbers and complexity implications for linear programming
- The single ring theorem
- Some new results on the maximum growth factor in Gaussian elimination
- Average-case analysis of the Gaussian elimination with partial pivoting
- Wegner estimate and upper bound on the eigenvalue condition number of non-Hermitian random matrices
- Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
- On a problem posed by Steve Smale
- Robust smoothed analysis of a condition number for linear programming
- Overlaps, eigenvalue gaps, and pseudospectrum under real Ginibre and absolutely continuous perturbations
- Spectral instability of random Fredholm operators
- Solving sparse linear systems faster than matrix multiplication
- Optimal decay of eigenvector overlap for non-Hermitian random matrices
- Kalman filter-based dynamic mode decomposition for closed-loop flow control with noise-corrupted sensing
- Least non-zero singular value and the distribution of eigenvectors of non-Hermitian random matrices
- Limiting eigenvalue distribution of the general deformed Ginibre ensemble
- User-friendly tail bounds for sums of random matrices
- A new upper bound for the growth factor in Gaussian elimination with complete pivoting
- Smoothed analysis of the k-swap neighborhood for makespan scheduling
- On the Spielman-Teng conjecture
- Stochastic rounding implicitly regularizes tall-and-thin matrices
- Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
- Generalized pseudospectral shattering and inverse-free matrix pencil diagonalization
- LU Factorization of Discrete Random Matrices
- Entry growth in Gaussian elimination
- Regional Stability and New Eigenvalue Perturbation Bounds
- Random matrix products: universality and least singular values
- Additive preconditioning for matrix computations
- Randomized preprocessing of homogeneous linear systems of equations
This page was built for publication: Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435007)
