r—循环分块矩阵求逆和线性方程组的快速算法

1引言与引理阵．因此，对它的研究就引起了人们的高度重视［‘－’］．近年来，特别是对（块）循环矩阵的有关快速算法更为重视．由于（块）循环矩阵与离散傅里叶变换之间的关系，到目前为止几乎所有与（块）循环矩阵的有关快速算法都建立在傅里叶交换之上，而实际问题中的数据大多为实数，因此用FFT快速求（块）循环矩阵的有关问题时需将实数转化为复数运算而影响效率，如卜9］．本文利用多项式矩阵理论给出一般。循环分块矩阵有关的一种快速算法，它拓广和改进了［7－－9］的结果；另外，该快速算法也容易在计算机上实现且存贮量少，只…