DocumentCode
2215025
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
Volume
1
fYear
2010
fDate
20-22 Aug. 2010
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location
Chengdu
ISSN
2154-7491
Print_ISBN
978-1-4244-6539-2
Type
conf
DOI
10.1109/ICACTE.2010.5578996
Filename
5578996
Link To Document