%0 Journal Article
%T FAST W TRANSFORM BASED PRECONDITIONER FOR SYMMETRIC TOEPLITZ SYSTEMS<br>对称Toeplitz系统的快速W变换基预条件子
%A Cheng Lizhi
%A <br>成礼智
%J 计算数学
%D 2000
%I 
%X A new matrix algebra W, including the set of real symmetric skewcirculant matrices, is introduced. It is proved that all the matrices of W can be simultaneously diagonalized by the discrete W transform matrix. As an application, the use of preconditioned iterative method (preconditioner W1_(T_n) belongs to matrix class W) to solve a system of equations with a Toeplitz coefficients matrix is developed. If generating function f(x) is nonnegative piecewise continuous and has enumerable zero points, we conclude that the spectrum of iterative matrix have a cluster at one. The results of numerical tests with this preconditioner are presented.Our preconditioner is comparable, and if f(x) is not smooth that superior, to Strang's circulant preconditioner and Huckle's skewcirculant preconditioner.
%K Toeplitz equations
%K preconditioned conjugate gradient (PCG) method
%K fast W transform<br>Toeplitz方程组
%K 预条件
%K 共轭梯度法
%K 快速W变换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=E8E75CA0B8774514&yid=9806D0D4EAA9BED3&vid=BC12EA701C895178&iid=CA4FD0336C81A37A&sid=B9704B40A4225A24&eid=0D0D661F0B316AD5&journal_id=0254-7791&journal_name=计算数学&referenced_num=5&reference_num=7