A parallel algorithm for exact solution of linear equations via congruence technique

DOI10.1016/0898-1221(92)90089-ZzbMath0765.65032MaRDI QIDQ1205881

Çetin Kaya Koç

Publication date: 1 April 1993

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

complexityalgorithmlinear systemexact solutiondecompositionparallel computationinteger arithmeticdistributed memory parallel computer

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

EXACT SOLUTION OF LINEAR EQUATIONS ON DISTRIBUTED-MEMORY MULTIPROCESSORS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact solution of linear equations using p-adic expansions
• Systolic arrays for integer Chinese remaindering
• The Exact Solution of Linear Equations with Rational Function Coefficients
• A Comparison of Algorithms for the Exact Solution of Linear Equations
• Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• Systolic Gaussian elimination over GF(p) with partial pivoting
• Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques
• Solving equations exactly
• An algorithm for solving linear algebraic equations using residue arithmetic II
• Solving linear equations using residue arithmetic — Algorithm II
• Computational Solutions of Matrix Problems Over an Integral Domain
• Exact solutions of linear equations with rational coefficients

This page was built for publication: A parallel algorithm for exact solution of linear equations via congruence technique