Computing the Rank Profile Matrix

DOI10.1145/2755996.2756682zbMath1345.65019arXiv1501.05239OpenAlexW3102665839MaRDI QIDQ2819752

Clément Pernet, Jean-Guillaume Dumas, Ziad Sultan

Publication date: 29 September 2016

Published in: Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

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

zbMATH Keywords

Gaussian eliminationrank profileechelon formPLUQ decomposition

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Fast computation of the rank profile matrix and the generalized Bruhat decomposition ⋮ Time and space efficient generators for quasiseparable matrices ⋮ Verification protocols with sub-linear communication for polynomial matrix operations ⋮ Computing Sparse Representations of Systems of Rational Fractions