一种变形的T—型方程的快速求解算法

Fast Algorithm for Solving Linear Bi-Toeplitz Equations

本文提出了变形T—型方程组的一种快速算法,所需乘、加运算量为O(N2),比已有的常见解法(如高斯消去法)运算量少了一个数量级,其中N表示方程组的阶。

In this paper, a concept of bi-Toeplitz matrix is introduced and a fast algorithm for solving bi-Toeplitz systems is proposed. The total number of operations is O(N^2). There, N is the order of bi-Toeplitz matrix.