Condition Numbers of Gaussian Random Matrices
From MaRDI portal
Publication:5470480
DOI10.1137/040616413zbMath1107.15016arXiv0810.0800OpenAlexW2130076109MaRDI QIDQ5470480
Zizhong Chen, Jack J. Dongarra
Publication date: 31 May 2006
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0810.0800
Miscellaneous inequalities involving matrices (15A45) Random matrices (algebraic aspects) (15B52) Conditioning of matrices (15A12)
Related Items
Numerically safe Gaussian elimination with no pivoting, Average-case complexity without the black swans, Randomized numerical linear algebra: Foundations and algorithms, Loss landscapes and optimization in over-parameterized non-linear systems and neural networks, Weighted Condition Number Distributions Emanating from Complex Noncentral Wishart Type Matrices, Randomized Local Model Order Reduction, New studies of randomized augmentation and additive preprocessing, Some characterizations of the distribution of the condition number of a complex Gaussian matrix, Some inferences on the distribution of the Demmel condition number of complex Wishart matrices, Randomized Quaternion Singular Value Decomposition for Low-Rank Matrix Approximation, On the Condition Number of the Shifted Real Ginibre Ensemble, A randomized algorithm for the decomposition of matrices, Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach, Affine invariance of \textit{meta}-heuristic algorithms, Randomized LU decomposition, An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation, Fast linear homotopy to find approximate zeros of polynomial systems, Reconciling alternate methods for the determination of charge distributions: a probabilistic approach to high-dimensional least-squares approximations, The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection, Stable low-rank matrix recovery via null space properties, The average condition number of most tensor rank decomposition problems is infinite, Solving linear systems of equations with randomization, augmentation and aggregation, On block Gaussian sketching for the Kaczmarz method, Characterizations of the distribution of the Demmel condition number of real Wishart matrices, On the probability distribution of data at points in real complete intersection varieties, Saving phase: injectivity and stability for phase retrieval, Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions, Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution, A note on the characterizations of the distributions of the condition numbers of real Gaussian matrices, Estimating the norms of random circulant and Toeplitz matrices and their inverses, Speeding-Up Lattice Reduction with Random Projections (Extended Abstract), Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data, Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations, The Polynomial Eigenvalue Problem is Well Conditioned for Random Inputs, The asymptotic distribution of the condition number for random circulant matrices, Subspace Iteration Randomization and Singular Value Problems, Probabilistic analysis of the Grassmann condition number, Large-deviation asymptotics of condition numbers of random matrices, Sublinear Cost Low Rank Approximation via Subspace Sampling, Randomized algorithms for low-rank matrix factorizations: sharp performance bounds, Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
