加速广义极小残余新算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O241.6

基金项目:


Accelerated Generalized Minimal Residual Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了Krylov子空间广义极小残余算法(GMRES(m))的基本理论,特别是残余向量与Krylov子空间的关系.根据残余向量所满足的代数方程组,深入探讨算法的收敛性质与所选择的子空间的关系,指出大大量按模很小的特征值对应的特征向量的存在会降低算法的收敛速度,从而提出一种利用按模很小的特征值对应的特征向量扩充Krylov子空间的加速广义极小残余算法(AGMRES(m))、理论分析和数值结果都表明,算法是可靠和有效的.

    Abstract:

    This paper studies the fundamental theory of the generalized minimal residual algorithm(GMRES(m))in Krylov subspace and specially the relationship between residual vector and Krylov subspace.The relationship of the algorithm convergence and the subspace be selected is further researched according the linear system about residual vector.It is posed that the convergence can be slowed down because there are so many very small eigenvalue in magnitude.And a accelerated method(AGMRES(m)) is proposed to improve the convergence of the GMRES(m).Theoretical analysis and numerical results show the reliability and efficiency of the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

杨大地 刘仁达.加速广义极小残余新算法[J].重庆大学学报,2006,29(10):121-124.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-05-08
  • 最后修改日期:2006-05-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期: