Solving Linear Systems in Bit OperationsResearch Paper
Solving a square linear system to a prescribed relative residual is a basic task of numerical computation, and its cost in bit operations is the honest measure of that task: it charges for the length of every number the algorithm touches. For a sparse matrix with nonzero entries, conjugate-gradient type methods use arithmetic operations in…