p-Adic Stability In Linear Algebra
Number Theory
2015-06-19 v1 Symbolic Computation
Abstract
Using the differential precision methods developed previously by the same authors, we study the p-adic stability of standard operations on matrices and vector spaces. We demonstrate that lattice-based methods surpass naive methods in many applications, such as matrix multiplication and sums and intersections of subspaces. We also analyze determinants , characteristic polynomials and LU factorization using these differential methods. We supplement our observations with numerical experiments.
Cite
@article{arxiv.1506.05644,
title = {p-Adic Stability In Linear Algebra},
author = {Xavier Caruso and David Roe and Tristan Vaccon},
journal= {arXiv preprint arXiv:1506.05644},
year = {2015}
}
Comments
ISSAC 2015, Jul 2015, Bath, United Kingdom. 2015