Title :
Block SOR two-stage iterative methods for solution of symmetric positive definite linear systems
Author :
Cai, Fang ; Xiao, Jie ; Xiang, Zhao-hong
Author_Institution :
Dept. of Inf. & Comput. Sci., Changsha Univ., Changsha, China
Abstract :
This paper discusses a class of two-stage iterations whose outer iterative methods are the block SOR methods for parallel solution of linear systems. Convergence is showed for symmetric positive definite linear systems, and an approximate optimal relaxation factor is defined for block tridiagonal matrices. The numerical results for Poisson model problem are presented.
Keywords :
convergence of numerical methods; iterative methods; linear systems; matrix algebra; stochastic processes; Poisson model problem; approximate optimal relaxation factor; block SOR methods; block tridiagonal matrices; convergence; symmetric positive definite linear systems; two-stage iterative methods; Linear systems; Parallel algorithms; Symmetric positive definite matrix; Tow-stage iterative methods; optimal relaxation factor;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5578996
