求解Toeplitz线性系统的快速CSCS分裂方法

Accelerated Circulant and Skew-Circulant Splitting Methods for Toeplitz Systems

基于循环和反循环分裂迭代法(CSCS),提出一种系数矩阵为Toeplitz矩阵线性系统的新的分裂迭代法,该方法在一定的条件下收敛于Toeplitz线性系统的唯一解.数值实验表明新方法是有效的和可行的.

A new splitting iteration method based on CSCS for solving a linear system with coefficient matrix being Toeplitz matrix is proposed in this paper.The new method converges under reasonable conditions to the unique solution of the Toeplitz linear system.Numerical experiments are used to illustrate the effectiveness and feasibility of our new method.