对称正定Toeplitz型方程组的混合预处理  

A Hybrid Preconditioner for Symmetric Positive Definite Toeplitz-like Systems

作　　者：郭国超[1] 刘仲云[1] 

机构地区：[1]长沙理工大学数学与计算科学学院,长沙410004

出　　处：《数学理论与应用》2013年第2期1-4,共4页Mathematical Theory and Applications

摘　　要：本文提出一个新的预条件子,用共轭梯度法求解对称正定的Teoplitz型线性方程组.该预处理子构造简单,易于实施快速傅里叶变换.理论和数值实验显示,我们的预处理子与T.Chan预处理子收敛性相近.In this paper we propose a new preconditioner for solving symmetric positive definite Toeplitz - plus - di-agonal systems by conjugate gradient method. The proposed preeonditioner can be easily constructed and the precon-ditioning system can be solved by using fast Fourier transformations. Both theory and numerical experimental results show that our preconditioner works as well as T. Chan＇ s one.

关 键 词：Toeplitz型矩阵 预处理共轭梯度法 Strang循环预处理子 T.Chan循环预处理子 

分 类 号：O175[理学—数学]