位置:成果数据库 > 期刊 > 期刊详情页
实对称正定Toeplitz矩阵的带位移的Sine预处理子
  • ISSN号:1006-8074
  • 期刊名称:《数学理论与应用》
  • 时间:0
  • 分类:O241.6[理学—计算数学;理学—数学]
  • 作者机构:[1]长沙理工大学数学与统计学院,湖南长沙410004, [2]Minho大学数学中心,葡萄牙4710-057
  • 相关基金:国家自然科学基金资助项目(11371075)
中文摘要:

本文研究了求解实对称正定Toeplitz线性方程组的预处理共轭梯度法.基于实对称Toeplitz矩阵都有一个三角变换分裂(TTS)的事实,我们提出了带位移的Sine预处理予ts,分析了预处理矩阵的谱性质,并讨论了每步迭代的计算复杂度.数值实验表明该预处理子比T.Chan预处理子更有效.

英文摘要:

This paper studies the solution of real symmetric positive definite Toeplitz matrices by the precondi- tioned conjugate gradient method. Based on the fact that the real symmetric Toeplitz matrix admits a triangular transform splitting (TTS), we propose the shifted Sine preconditioner Ts, the spectral properties of the pre- conditioned matrix are analyzed, and the arithmetic complexity is discussed. The numerical experiments show that our preconditioner is more effective than T. Chan's preconditioner.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学理论与应用》
  • 主管单位:中南大学
  • 主办单位:湖南省数学学会
  • 主编:黄云清
  • 地址:湖南省长沙市岳麓区中南大学本部
  • 邮编:410075
  • 邮箱:hyprob@csu.edu.cn
  • 电话:0731-82655243
  • 国际标准刊号:ISSN:1006-8074
  • 国内统一刊号:ISSN:43-1334/O1
  • 邮发代号:42-187
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘
  • 被引量:2392