Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting

DOI10.1137/22m148762xzbMath1521.15032arXiv2203.15921MaRDI QIDQ6116656

Unnamed Author, Thomas Trogdon

Publication date: 16 August 2023

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.15921

zbMATH Keywords

Gaussian eliminationnumerical linear algebragrowth factorpivotingbutterfly matrices

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Randomized algorithms (68W20) Numerical linear algebra (65F99)

Cites Work

• Unnamed Item
• How to generate random matrices from the classical compact groups
• Growth factor and expected growth factor of some pivoting strategies
• On spectral and numerical properties of random butterfly matrices
• Pivot size in Gaussian elimination
• IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM
• Average-Case Stability of Gaussian Elimination
• 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
• Large Growth Factors in Gaussian Elimination with Pivoting
• Accuracy and Stability of Numerical Algorithms
• Random Matrices Generating Large Growth in LU Factorization with Pivoting
• Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks
• Randomized numerical linear algebra: Foundations and algorithms

This page was built for publication: Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting