Information Processing Letters
Certifying inconsistency of sparse linear systems
ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
Modern computer algebra
Diophantine linear system solving
ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
Journal of the ACM (JACM)
On Wiedemann's Method of Solving Sparse Linear Systems
AAECC-9 Proceedings of the 9th International Symposium, on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Approximate algorithms to derive exact solutions to systems of linear equations
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
On solutions of linear functional systems
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Algorithms for Large Integer Matrix Problems
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
On lattice reduction for polynomial matrices
Journal of Symbolic Computation
High-order lifting and integrality certification
Journal of Symbolic Computation - Special issue: International symposium on symbolic and algebraic computation (ISSAC 2002)
Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x]
Journal of Symbolic Computation
Linear differential and difference systems: EGδ- and EGσ- eliminations
Programming and Computing Software
Hi-index | 0.00 |
A deterministic algorithm is presented for computing a particular solution to a linear system of equations with polynomial coefficients. Given an A ∈ F[x]n × m and b ∈ F[x]n, where F is a field, the algorithm will either return a particular solution v ∈ F(x)m to the system Av = b or determine that the system is inconsistent. The cost of the algorithm is O((n + m)r2d1 + &egr;) field operations from F, where r is the rank of A and d - 1 is a bound for the degrees of entries in A and b.