Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations

DOI10.1145/355759.355765zbMath0374.68035OpenAlexW1966385458MaRDI QIDQ4151724

No author found.

Publication date: 1977

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355759.355765

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Software, source code, etc. for problems pertaining to linear algebra (15-04) Linear equations (linear algebraic aspects) (15A06) Algorithms in computer science (68W99)

Related Items

Error-free computer solution of certain system of linear equations, An error-free generalized matrix inversion and linear least squares method based on bordering, EXACT SOLUTION OF LINEAR EQUATIONS ON DISTRIBUTED-MEMORY MULTIPROCESSORS, Exact deconvolution using number-theoretic transforms, Computing the sign or the value of the determinant of an integer matrix, a complexity survey., Exact solution of linear equations using p-adic expansions, Die exakte Berechnung der Moore-Penrose-Inversen einer Matrix durch Residuenarithmetik, A parallel algorithm for exact solution of linear equations via congruence technique, Fast modular transforms, Bibliography on the evaluation of numerical software, On symmetric radix representation of Gaussian integers, Error-free computation with rational numbers, A comparative study of algorithms for computing the Smith normal form of an integer matrix†, Error-free computation of a reflexive generalized inverse, Recognizing badly presented \(Z\)-modules, An improved algorithm for mixed-radix conversion of residue numbers