地震反演中一类线性方程组的快速递归算法

在信号处理中，常常会遇到线性方程组的求解问题。具有特殊矩阵形式的方程组可形成O（p^τ）或更少运算量的求解算法，例如Hankel和Toeplitz矩阵方程就是典型的例子。这些算法具有一些共同的特点，本文的目的就是将这些算法加以推广，以形成一种适于更广泛类型的线性方程组的快速算法，为此文中定义了两类特殊矩阵--DIM（对角变换矩阵）和PIM（圆用变换矩阵），并依据这两类矩阵推导其快速算法。最后，以ARMA模型为实例，讨论了利用本文算法确定其AR系数的方法。