Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices

DOI10.1214/23-aap2023zbMATH Open1546.60017MaRDI QIDQ6590458

Unnamed Author

Publication date: 21 August 2024

Published in: The Annals of Applied Probability (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationuniversalitynumerical linear algebrapartial pivotingStirling numbers of the first kindbutterfly matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Random matrices (probabilistic aspects) (60B20) Numerical linear algebra (65F99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to generate random matrices from the classical compact groups
• Universality and the circular law for sparse random matrices
• On the Stirling numbers of the first kind arising from probabilistic and statistical problems
• Circular law
• Random matrices: universality of ESDs and the circular law
• On spectral and numerical properties of random butterfly matrices
• Singularity of random Bernoulli matrices
• The sparse circular law under minimal assumptions
• IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
• A probabilistic approach to stirling numbers of the first kind
• The Subgroup Algorithm for Generating Uniform Random Variables
• Review of the stirling numbers, their generalizations and Statistical Applications
• Error Analysis of Direct Methods of Matrix Inversion
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• The Discrete Cosine Transform
• On the Eigenvalues of Random Matrices
• Accuracy and Stability of Numerical Algorithms
• Randomized numerical linear algebra: Foundations and algorithms
• Outliers in spectrum of sparse Wigner matrices
• Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
• Using Random Butterfly Transformations to Avoid Pivoting in Sparse Direct Methods

Related Items (1)

Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting

This page was built for publication: Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices