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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 18,2005
  • Revised:
  • Adopted:
  • Online: April 08,2013
  • Published:
Article QR Code