Toeplitz方程组的近似计算

被引:4
作者
梅金顺
刘洪
机构
[1] 中国科学院地质与地球物理研究所
[2] 中国科学院地质与地球物理研究所 北京
[3] 北京
关键词
Toeplitz矩阵; ω循环矩阵; Fourier变换; 预条件共轭梯度法; 近似计算;
D O I
暂无
中图分类号
O241.6 [线性代数的计算方法];
学科分类号
070102 ;
摘要
从通常所使用的求解Toeplitz方程组的Fourier变换方法出发 ,结合预条件共轭梯度法 (PreconditionedConjugateGradientMethod ,记为PCGM) ,在对Toeplitz矩阵系统中的系数矩阵作ω循环延拓后再对其进行求解 .理论和实际数值计算表明 ,该方法优于传统的采用简单循环的普通Fourier变换方法 ,所得结果具有较好的精度 .
引用
收藏
页码:128 / 133
页数:6
相关论文
共 6 条
[1]  
TOEPLITZ矩阵类的快速算法[M]. 西北工业大学出版社 , 徐仲等著, 1999
[2]  
快速算法[M]. 国防科技大学出版社 , 蒋增荣登编著, 1993
[3]  
计算方法引论[M]. 高等教育出版社 , 徐萃薇, 1985
[4]  
Analytic and Numerical Aspects of the Observation of the Heat Equation .2 D Gilliam,C Martin,J Lund. In: Proc. 26th IEEE Conf. On Decision and Control . 1987
[5]  
Fast Solution of Toeplitz Systems of Equations and Computation of Pade Approximant .2 R Brent,F Gustavson,D Yun. J. Algo . 1980
[6]  
LinearandNonlinearDeconvolutionProblems .2 JOlkin. RiceUniv.Houston . 1986