线性方程组二级迭代法的收敛速度
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60176028,60371036);湖南省自然科学专项基金资助项目(02JJY5010)


Convergence Rates of Two-stage Iterative Methodsfor Linear Systems
Author:
Affiliation:

Fund Project:

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

    二级迭代法由内、外迭代和内迭代次数三部分组成。给出了线性方程组二级迭代法R1-收敛因子的一个上界,这个上界由内、外迭代的R1-收敛因子和内迭代次数所决定,其主部为外迭代的R1-收敛因子。在矩阵单调性条件下,对于任何内迭代方法和任意内迭代次数,证明了外迭代的R1-收敛因子也是二级迭代法R1-收敛因子的下界。所得结果反映了内、外迭代的收敛速度以及内迭代次数对于二级迭代法收敛速度的综合影响。

    Abstract:

    Two-stage iterative method is comprised by the inner and outer iteration and the numbers of inner iteration. We find out an upper bound of R1-factor of two-stage iterative methods for solution of linear systems. And the upper bound is expressed applying the R1-factors of the inner and outer iteration and the numbers of the inner iteration; the premier parts of the upper bound is the R1-factor of outer iteration. Furthermore, for any inner iteration method and any numbers of the inner iteration, it is also showed that the lower bound of the R1-factor of the two-stage iterative method can also be given by the R1-factor of the outer iteration in the case of monotone matrices. The results indicate the effects of convergence rates of the inner and outer iteration and the numbers of inner iteration on the convergence rates of the two-stage iterative method.

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

蔡放,熊岳山.线性方程组二级迭代法的收敛速度[J].国防科技大学学报,2005,27(3):100-104.
CAI Fang, XIONG Yueshan. Convergence Rates of Two-stage Iterative Methodsfor Linear Systems[J]. Journal of National University of Defense Technology,2005,27(3):100-104.

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