LU Factorization of Discrete Random Matrices

DOI10.48550/arXiv.2608.08998MaRDI QIDQ7284712arXivFDO

Authors Samuel Orellana Mateo, John Urschel, Nicholas West

Publication date 10 August 2026

Published in arXiv

Tldr This paper studies the LU factorization of discrete random matrices M_n(ξ) and provides a bound on their strong singularity probability, as well as an asymptotic lower bound and exact counts for binary matrices up to n=9.

Full work available at URL https://doi.org/10.48550/arXiv.2608.08998

Mathematics Subject Classification ID

Factorization of matrices (15A23) Random matrices (algebraic aspects) (15B52) Direct numerical methods for linear systems and matrix inversion (65F05)

arXiv classification

math.NAmath.PR

Cites work

• A new upper bound for the growth factor in Gaussian elimination with complete pivoting
• An Estimate for Concentration Functions
• Average-case analysis of the Gaussian Elimination with Partial Pivoting
• Average-Case Stability of Gaussian Elimination
• Error Analysis of Direct Methods of Matrix Inversion
• Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
• Model-theoretic Elekes-Szab\'o for stable and o-minimal hypergraphs
• Numerical inverting of matrices of high order
• Numerical Linear Algebra
• Numerical stability in Gaussian elimination
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of discrete random matrices
• On the singularity probability of random Bernoulli matrices
• Practical graph isomorphism, II
• Probabilistic Analysis of Gaussian Elimination Without Pivoting
• Singularity of discrete random matrices
• Singularity of random Bernoulli matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Some New Results on the Maximum Growth Factor in Gaussian Elimination

Cited in

(2)

• Regularization and compression of integral operator kernels with tensor paraproducts
• On the Growth Factor of Random Matrices

This page was built for publication: LU Factorization of Discrete Random Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7284712)