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

DOI10.1214/23-AAP2023zbMATH Open1546.60017MaRDI QIDQ6590458FDOQ6590458

Authors:

Publication date: 21 August 2024

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

Recommendations

• Average-case analysis of the Gaussian elimination with partial pivoting
• Probabilistic analysis of complex Gaussian elimination without pivoting
• Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
• Probabilistic Analysis of Gaussian Elimination Without Pivoting
• Randomized preprocessing versus pivoting

zbMATH Keywords

Gaussian eliminationuniversalitypartial pivotingStirling numbers of the first kindnumerical linear algebrabutterfly matrices

Mathematics Subject Classification ID

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

Cites Work

• Random matrices: universality of ESDs and the circular law
• Analytic combinatorics
• How to generate random matrices from the classical compact groups
• Title not available (Why is that?)
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• Accuracy and Stability of Numerical Algorithms
• Title not available (Why is that?)
• Improved analysis of the subsampled randomized Hadamard transform
• Error Analysis of Direct Methods of Matrix Inversion
• The Discrete Cosine Transform
• On the Eigenvalues of Random Matrices
• On the Stirling numbers of the first kind arising from probabilistic and statistical problems
• Circular law
• Randomized numerical linear algebra: Foundations and algorithms
• Universality and the circular law for sparse random matrices
• The Subgroup Algorithm for Generating Uniform Random Variables
• Review of the stirling numbers, their generalizations and Statistical Applications
• A probabilistic approach to stirling numbers of the first kind
• Singularity of random Bernoulli matrices
• Outliers in spectrum of sparse Wigner matrices
• On spectral and numerical properties of random butterfly matrices
• The sparse circular law under minimal assumptions
• Using Random Butterfly Transformations to Avoid Pivoting in Sparse Direct Methods
• Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting

Cited In (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

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