Skip to Main content Skip to Navigation
Conference papers

LU factorization with errors

Abstract : We present new algorithms to detect and correct errors in the lower-upper factorization of a matrix, or the triangular linear system solution, over an arbitrary field. Our main algorithms do not require any additional information or encoding other than the original inputs and the erroneous output. Their running time is softly linear in the dimension times the number of errors when there are few errors, smoothly growing to the cost of fast matrix multiplication as the number of errors increases. We also present applications to general linear system solving.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01997592
Contributor : Jean-Guillaume Dumas <>
Submitted on : Tuesday, January 29, 2019 - 10:30:56 AM
Last modification on : Tuesday, May 11, 2021 - 11:36:44 AM
Long-term archiving on: : Tuesday, April 30, 2019 - 2:20:12 PM

Files

lu-errors.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Jean-Guillaume Dumas, Joris van der Hoeven, Clément Pernet, Daniel Roche. LU factorization with errors. International Symposium on Symbolic and Algebraic Computation - ISSAC'19, Jul 2019, Beijing, China. pp.131-138, ⟨10.1145/3326229.3326244⟩. ⟨hal-01997592⟩

Share

Metrics

Record views

499

Files downloads

1401