• DocumentCode
    547457
  • Title

    Estimates for convergence rate of nested iterative methods

  • Author

    Cai, Fang ; Xiao, Jie ; Xiang, Zhao-hong

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Changsha Univ., Changsha, China
  • Volume
    1
  • fYear
    2011
  • fDate
    10-12 June 2011
  • Firstpage
    495
  • Lastpage
    498
  • Abstract
    Nested iterative methods were designed for parallel computation. In this article we consider the convergence rate of Nested iterative methods. Estimates for R1 - factor of stationary and non-stationary nested iterative methods are obtained. The results we presented reveal the way that the numbers of inner iterations, together with the R1 - factors of inner and outer iterative methods influence on the convergence rate of nested iterative methods, and can be used to select the approximately optimal number of inner iterations.
  • Keywords
    convergence of numerical methods; iterative methods; parallel processing; R1- factor; convergence rate; nonstationary nested iterative method; parallel computation; stationary nested iterative method; Convergence; Eigenvalues and eigenfunctions; Iterative methods; Linear systems; Symmetric matrices; Upper bound; Convergence rate; Linear systems; Nested iterative method; Parallel computation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-8727-1
  • Type

    conf

  • DOI
    10.1109/CSAE.2011.5953268
  • Filename
    5953268