Paper Info
Title
An improved bi-conjugate residual algorithm suitable for distributed parallel computing
Abstract
An improved bi-conjugate residual (BiCR) method (IBiCR method, in brief) for solving large sparse linear systems with unsymmetrical coefficient matrices was proposed for distributed parallel environments. The method reduced two global synchronization points to one by reconstructing BiCR method and all inner products per iteration were independent and communication time required for inner product can be overlapped efficiently with computation time of vector updates. It combines the elements of numerical stability with the characters of design of parallel algorithms. The cost is only a little increased computation. Performance and isoefficiency analysis shows that IBiCR method has better parallelism and scalability than BiCR method. Numerical experiments show that the parallel performance can be improved by a factor of about 2. We compared also IBiCR with IBiCG and BiCR with BiCG methods. The results show that BiCR and IBiCR methods convergent at the same number of iteration, and they convergent faster than BiCG and IBiCG methods, respectively. Furthermore, IBiCR method conquers the vibration of residual norm of IBiCG method.
Year
DOI
Venue
2007
10.1016/j.amc.2006.07.143
Applied Mathematics and Computation
Keywords
Field
DocType
IBiCR method,Krylov subspace,Sparse unsymmetrical,Linear systems,Synchronization overhead,Parallel computing
Krylov subspace,Direct method,Residual,Parallel algorithm,Algorithm,Distributed algorithm,Numerical analysis,Mathematics,Numerical linear algebra,Numerical stability
Journal
Volume
Issue
ISSN
186
2
0096-3003
Citations 
PageRank 
References 
5
0.51
3
Authors
5
Name
Order
Citations
PageRank
Tongxiang Gu17212.88
Xian-yu Zuo2132.73
Li-Tao Zhang3308.10
Wan-qin Zhang450.85
Zhiqiang Sheng512914.39