摘要
考虑以 Toeplitz矩阵 T为系数的线性方程组 Tx=b,其中 T由非负函数 f 生成的 ,如果 f有零点 ,则T是病态的 ,经典的迭代法的收敛因子将随矩阵的阶数的增大而趋于 1使迭代效果不好 ,于是采用二重网格法 ,对于一类比较特殊的 Toeplitz矩阵 ,给出了二重网格法快速收敛的限制算子的选取的一种方法 ,并给出了二重网格法数值实验结果 .
We discuss how to speed the two grid method for solving the Toeplitz systems Tx=b, where the Toeplitz matrices T are generated by nonnegative functions f. If f have zeroes, T are ill conditioned and the convergence factors of the classical iterative methods will approach 1 as the sizes of the matrices become larger, and then we use the two grid method. For a class of special Toeplitz matrices, we give a way to choose a favorable restricted operator to speed the two grid method, and also give the results of the two grid method.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2001年第3期277-280,共4页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金 ( 10 1980 13 2 )
