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
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;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-8727-1
DOI :
10.1109/CSAE.2011.5953268
