Exact Solution of Linear Equations Using P-Adie Expansions

  • Numerische Mathematik
  • Published 2005
A method is described for computing the exact rational solution to a regular system Ax=b of linear equations with integer coefficients. The method involves: (i) computing the inverse (modp) of A for some prime p; (ii) using successive refinements to compute an integer vector ~ such that A,2-b (modp") for a suitably large integer m; and (iii) deducing the… CONTINUE READING



Citations per Year

138 Citations

Semantic Scholar estimates that this publication has 138 citations based on the available data.

See our FAQ for additional information.