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 (41)
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
This page was built for publication: Condition Numbers of Gaussian Random Matrices
