Fraction-free algorithms for linear and polynomial equations
ACM SIGSAM Bulletin
Efficient Gaussian Elimination Method for Symbolic Determinants and Linear Systems
ACM Transactions on Mathematical Software (TOMS)
SYMSAC '81 Proceedings of the fourth ACM symposium on Symbolic and algebraic computation
Computing determinants of rational functions
ACM Communications in Computer Algebra
Computations in modules over commutative domains
CASC'07 Proceedings of the 10th international conference on Computer Algebra in Scientific Computing
Hi-index | 0.00 |
We propose a modification of the usual algorithms for Gaussian elimination, determination of minors and computation of determinants in case of matrices with symbolic data (polynomials, rational functions, general algebraic structures and the like). The proposed modification improves on the Sasaki-Murao algorithm. The new algorithm aims at improving efficiency for a general class algebraic data like polynomials with non exact coefficients, algebraic structures with zero divisors, rational functions and general functions in several variables. The main difference to other approaches is that we replace the diagonal elements not at the beginning of the algorithm but then when they are taken as a pivot elements (independent wether or not these elements are non-zero). Therefore, our method abolishes the steps where pivot elements are checked to be non-zero, and even zero elements can be used as pivots.