CALU: A communication optimal LU factorization algorithm
DOI10.1137/100788926zbMATH Open1242.65089OpenAlexW2163688235MaRDI QIDQ3225540FDOQ3225540
Authors: Laura Grigori, Hua Xiang, James Demmel
Publication date: 21 March 2012
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/100788926
Recommendations
- LU factorization with panel rank revealing pivoting and its communication avoiding version
- Communication-optimal parallel and sequential QR and LU factorizations
- Communication-avoiding symmetric-indefinite factorization
- Introduction to communication avoiding algorithms for direct methods of factorization in linear algebra
- Minimizing communication in numerical linear algebra
numerical examplesnumerical stabilityparallel computationrandom matricesLU factorizationcommunication optimal algorithmtournament pivoting scheme
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)
Cited In (12)
- Modeling 1D Distributed-Memory Dense Kernels for an Asynchronous Multifrontal Sparse Solver
- Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting
- A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic
- Numerical algorithms for high-performance computational science
- Linear algebra software for large-scale accelerated multicore computing
- Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
- Introduction to communication avoiding algorithms for direct methods of factorization in linear algebra
- A dissection solver with kernel detection for symmetric finite element matrices on shared memory computers
- CALU
- Communication lower bounds and optimal algorithms for numerical linear algebra
- LU factorization with panel rank revealing pivoting and its communication avoiding version
- Communication Avoiding ILU0 Preconditioner
Uses Software
This page was built for publication: CALU: A communication optimal LU factorization algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225540)