An improvement of methods for solving the CUPL-Toeplitz linear system

摘要

In this paper, matrix order-reduction algorithms are realized to solve the CUPL-Toeplitz linear system. Firstly, we describe order-reduction algorithms for the multiplication of real skew-circulant matrix or complex circulant matrix and vector. Secondly, based on the two fast approaches [1] through splitting the CUPL-Toeplitz matrix into a Toeplitz matrix subtract a low-rank matrix, we propose new fast Toeplitz solvers to reduce the amount of calculation. Finally, numerical experiments are given to show the performance of the proposed algorithms.