Random Matrices Generating Large Growth in LU Factorization with Pivoting

Desmond J. Higham, Nicholas J. Higham, Srikara Pranesh

Type: Article

Publication Date: 2021-01-01

Citations: 15

DOI: https://doi.org/10.1137/20m1338149

View Publication

Locations

SIAM Journal on Matrix Analysis and Applications - View
Edinburgh Research Explorer (University of Edinburgh) - View - PDF
Edinburgh Research Explorer (University of Edinburgh) - View - PDF
MIMS EPrints (University of Southampton) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Growth factors of random butterfly matrices and the stability of avoiding pivoting	2022	John Peca-Medlin Thomas Trogdon
+ PDF Chat	Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting	2023	John Peca-Medlin Thomas Trogdon
+	Matrices with Tunable Infinity-Norm Condition Number and No Need for Pivoting in LU Factorization	2021	Massimiliano Fasi Nicholas J. Higham
+ PDF Chat	Growth Factors of Orthogonal Matrices and Local Behavior of Gaussian Elimination with Partial and Complete Pivoting	2024	John Peca-Medlin
+	Gaussian Elimination with Randomized Complete Pivoting	2015	Christopher Melgaard Ming Gu
+ PDF Chat	Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices	2024	John Peca-Medlin
+	A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting	2023	Ankit Bisain Alan Edelman John Urschel
+ PDF Chat	Large Growth Factors in Gaussian Elimination with Pivoting	1989	Nicholas J. Higham Desmond J. Higham
+	Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting	2023	John Peca-Medlin
+	Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices	2024	John Peca-Medlin
+	Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices	2023	John Peca-Medlin
+ PDF Chat	Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems	2021	Oleg Balabanov Laura Grigori
+ PDF Chat	On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices	2024	Alan Edelman John Urschel Bowen Zhu
+	Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU	2023	Katherine J. Pearce Chao Chen Yijun Dong Per‐Gunnar Martinsson
+	A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices	2015	Per‐Gunnar Martinsson Sergey Voronin
+	A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices	2015	Per‐Gunnar Martinsson Sergey Voronin
+	Designing LU-QR Hybrid Solvers for Performance and Stability	2014	Mathieu Faverge Julien Herrmann Julien Langou Bradley R. Lowery Yves Robert Jack Dongarra
+ PDF Chat	CALU: A Communication Optimal LU Factorization Algorithm	2011	Laura Grigori James Demmel Hua Xiang
+ PDF Chat	Adaptively restarted block Krylov subspace methods with low-synchronization skeletons	2022	Kathryn Lund
+	Randomized block Gram-Schmidt process for solution of linear systems and eigenvalue problems	2021	Oleg Balabanov Laura Grigori

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Some New Results on the Maximum Growth Factor in Gaussian Elimination	2024	Alan Edelman John Urschel
+	An efficient algorithm for the minimal least squares solution of linear systems with indefinite symmetric matrices	2024	Ibai Coria Gorka Urkullu Haritz Uriarte Igor Fernández de Bustos
+ PDF Chat	Growth Factors of Orthogonal Matrices and Local Behavior of Gaussian Elimination with Partial and Complete Pivoting	2024	John Peca-Medlin
+ PDF Chat	Generating Extreme-Scale Matrices With Specified Singular Values or Condition Number	2021	Massimiliano Fasi Nicholas J. Higham
+ PDF Chat	Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting	2023	John Peca-Medlin Thomas Trogdon
+	Growth factors of random butterfly matrices and the stability of avoiding pivoting	2022	John Peca-Medlin Thomas Trogdon

Works Cited by This (16)

Action	Title	Year	Authors
+	Superconcentration and Related Topics	2014	Sourav Chatterjee
+ PDF Chat	Euclidean Distance Between Haar Orthogonal and Gaussian Matrices	2016	Carlos E. González-Guillén Carlos Palazuelos Ignacio Villanueva
+	Gaussian Elimination with Partial Pivoting Can Fail in Practice	1994	Leslie V. Foster
+	Isotropic distributions of test matrices	1979	Garrett Birkhoff Surender Gulati
+	Small-Sample Statistical Estimates for Matrix Norms	1995	T. Gudmundsson Charles Kenney Alan J. Laub
+	History and generality of the CS decomposition	1994	Christopher C. Paige Mingji Wei
+ PDF Chat	Maxima of entries of Haar distributed matrices	2004	Tiefeng Jiang
+	The Rook's pivoting strategy	2000	George Poole Larry Neal
+	The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators	1980	G. W. Stewart
+ PDF Chat	How many entries of a typical orthogonal matrix can be approximated by independent normals?	2006	Tiefeng Jiang