交换环中线性方程组的解算法
摘要：交换环中线性方程组的解法方法进行了讨论。比较了四种方法，在几个不同环的情况下进行比较：Dodgson方法[1]，Bareiss方法[2]和作者的两种方法 - 前向和后向过程[3]和一次通过的方法[4]。我们表明，对于系数操作的数量，或者对于有限环中的操作数量，或者对于多项式环中的模运算，一次通过的方法[4]是最好的。当我们利用传统的多项式运算算法时，前向和后向过程[3]是多项式环中的最佳方法。
作者：Gennadi Malaschonok
论文ID：1711.11471
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2017-12-01