Paper Info
Title
A parallel version of QMRCGSTAB method for large linear systems in distributed parallel environments
Abstract
In this paper, a parallel QMRCGSTAB method (PQMRCGSTAB method) for solving large sparse linear systems with unsymmetrical coefficient matrices is proposed for distributed parallel environments. The method reduces four global synchronization points to one by reconstructing QMRCGSTAB method. It combines the elements of numerical stability with the characters of design of parallel algorithms. The cost is only a little increased computation. Performance analysis shows that PQMRCGSTAB method has better parallelism and scalability than QMRCGSTAB method. Numerical experiments show the effectiveness of our method.
Year
DOI
Venue
2006
10.1016/j.amc.2004.11.028
Applied Mathematics and Computation
Keywords
Field
DocType
parallel algorithm,increased computation,qmrcgstab method,numerical experiment,parallel environment,pqmrcgstab method,parallel qmrcgstab method,numerical stability,global synchronization point,large linear system,parallel version,better parallelism,linear system
Direct method,Mathematical optimization,Linear system,Parallel algorithm,Parallel computing,Algorithm,Numerical analysis,Mathematics,Numerical stability,Numerical linear algebra,Scalability,Computation
Journal
Volume
Issue
ISSN
172
2
Applied Mathematics and Computation
Citations 
PageRank 
References 
5
0.63
2
Authors
4
Name
Order
Citations
PageRank
Xingping Liu18213.23
Tongxiang Gu27212.88
Xudeng Hang3142.45
Zhiqiang Sheng412914.39