预条件方程组及其应用

建立了与一般Toeplitz方程组ANX =B所对应的ω循环型预条件方程组PN[ω]Xω =B .通过采用不同的准则构造预条件矩阵 ,可以得到不同的预条件方程组 ,计算出合理的ω值 .理论分析和实际计算证明了该方法所得到的近似计算结果优于普通Fourier变换方法 (ω =1)

Toeplitz方程组的近似计算

从通常所使用的求解Toeplitz方程组的Fourier变换方法出发 ,结合预条件共轭梯度法 (PreconditionedConjugateGradientMethod ,记为PCGM) ,在对Toeplitz矩阵系统中的系数矩阵作ω循环延拓后再对其进行求解 .理论和实际数值计算表明 ,该方法优于传统的采用简单循环的普通Fourier变换方法 ,所得结果具有较好的精度 .