摘要
研究广义离散傅立叶变换(GFT)对角化线性系统的多重网格算法.证明了二重网格(TGM)算法的收敛速度为与矩阵的阶无关的常数.数值实验验证了二重网格与多重网格(MGM)方法具有收敛速度快等特点.
A two-grid and a multigrid method for linear systems of equations whose coefficient matrices can be diagonalized by the generalized discrete Fourier transform（GFT） is proposed. It is shown the convergence rate of the proposed method is constant independent of the size of the given matrix. Numerical experimentations are given to verify that the convergence rate of proposed method is very fast.
出处
《湖南师范大学自然科学学报》
EI
CAS
北大核心
2006年第4期13-17,共5页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目(60573027)
