From the research index
The paper comes from the research index. It wasn’t submitted here.
Preprint
LU factorization with errors *
Jean‐Guillaume Dumas, Joris van der Hoeven, Clément Pernet and 1 other
arXiv (Cornell University)30 Jan 2019Open access
LU factorization with errors *
Jean‐Guillaume Dumas, Joris van der Hoeven, Clément Pernet and 1 other · arXiv (Cornell University) · 30 Jan 2019
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.
Identifiers
- NobleID
- NI1P48W98R43S19
Discussion
Citations
Topics
Details
- Authors
- Jean‐Guillaume Dumas, Joris van der Hoeven, Clément Pernet, Daniel S. Roche
- Published
- 30 Jan 2019
- Publisher
- Cornell University
- Language
- EN