Using Random Butterfly Transformations to Avoid Pivoting in Sparse Direct Methods
From MaRDI portal
Publication:6487403
DOI10.1007/978-3-319-17353-5_12zbMATH Open1514.65048MaRDI QIDQ6487403FDOQ6487403
François-Henry Rouet, Marc Baboulin, Xiaoye S. Li
Publication date: 9 December 2022
Recommendations
- Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
- Accelerating Linear System Solutions Using Randomization Techniques
- Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems
- On fast factorization pivoting methods for sparse symmetric indefinite systems
- Compressed threshold pivoting for sparse symmetric indefinite systems
Cites Work
- Title not available (Why is that?)
- SuperLU_DIST
- A Supernodal Approach to Sparse Partial Pivoting
- ScaLAPACK Users' Guide
- Accuracy and Stability of Numerical Algorithms
- The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- Towards dense linear algebra for hybrid GPU accelerated manycore systems
- Accelerating Linear System Solutions Using Randomization Techniques
- Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting
Cited In (4)
- Randomized numerical linear algebra: Foundations and algorithms
- Distribution of the number of pivots needed using Gaussian elimination with partial pivoting on random matrices
- An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
- Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting
This page was built for publication: Using Random Butterfly Transformations to Avoid Pivoting in Sparse Direct Methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487403)
