论文部分内容阅读
利用多项式快速算法,给出了鳞状因子循环矩阵方程AX=b可解的条件与求解的快速算法。当鳞状因子循环矩阵非奇异时,该快速算法求出线性方程组的唯一解;当鳞状因子循环矩阵奇异时,该快速算法求出线性方程组的特解与通解。该快速算法仅用到鳞状因子循环矩阵的第一行元素及对角矩阵中的对角上的常数进行计算。在计算机上实现时只有舍入误差。特别地,在有理数域上用计算机求得的结果是精确的。