LU Factorization with Panel Rank Revealing Pivoting and Its Communication Avoiding Version

DOI10.1137/120863691zbMath1279.65034arXiv1208.2451OpenAlexW2033130314MaRDI QIDQ2866242

Amal Khabou, Laura Grigori, Ming Gu, James W. Demmel

Publication date: 13 December 2013

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

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

zbMATH Keywords

numerical experimentsGaussian eliminationnumerical stabilityLU factorizationgrowth factorpivotingstrong rank revealing QR factorizationcommunication avoiding

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Scaling Up Parallel Computation of Tiled QR Factorizations by a Distributed Scheduling Runtime System and Analytical Modeling ⋮ An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation ⋮ Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting ⋮ Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra ⋮ An efficient LDU algorithm for the minimal least squares solution of linear systems ⋮ The swept rule for breaking the latency barrier in time advancing PDEs

Uses Software

• mctoolbox