English

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.

Keywords

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

R2 v1 2026-06-22T09:55:53.466Z