求解Toeplitz线性系统的迭代方法

摘要

Toeplitz是一类重要的特殊矩阵,在数值分析,控制原理,数字信号处理,流体力学等诸多学科中都有重要的作用.Micheal.K.G针对Toeplitz矩阵的特殊结构,提出了CSCS方法,即将Toeplitz矩阵分裂成一个循环和一个反循环矩阵再进行双步迭代求解,在CSCS方法的基础上,提出了新的算法(称为改进复参数CSCS方法),将计算范围推广至复数域,并引入两个不同的复参数进行分裂计算.在理论上证明其收敛性,数值算例也说明其优于之前算法.