鳞状因子循环矩阵方程解的条件与求解的快速算法

摘要：

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

关键词：线性方程、鳞状因子循环矩阵、快速算法

所属期刊栏目：24

分类号：O151.21(代数、数论、组合理论)

资助基金：四川省教育厅资助项目2003A178

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：519-526