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