A Relaxed Algorithm for Online Matrix Inversion

DOI10.1145/2755996.2756672zbMath1345.65020OpenAlexW2077741232MaRDI QIDQ2819778

Shiyun Yang, Arne Storjohann

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://doi.org/10.1145/2755996.2756672

zbMATH Keywords

linear systemfinite fieldrank profilerelaxed algorithm

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Iterative numerical methods for linear systems (65F10) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Fast computation of the rank profile matrix and the generalized Bruhat decomposition ⋮ Elimination-based certificates for triangular equivalence and rank profiles

This page was built for publication: A Relaxed Algorithm for Online Matrix Inversion