A Parallel Variant of BiCGStar-Plus Method Reduced to Single Global Synchronization
In this paper, we propose new product-type iterative methods by introducing the BiCGSafe strategy, i.e., utilization of associate residual in place of residual, to the variants of GPBiCG. We refer to BiCGStar (BiCG with stabilization of associate residual) and its improved version of BiCGStar method. BiCGStar and BiCGStar-plus methods outperform compared with the conventional iterative methods. Moreover, our proposed methods are suited to parallel computer with distributed memory systems, since they require single global synchronization per one iteration.
Keywordsiterative method synchronization parallel computer
Unable to display preview. Download preview PDF.
- 3.Florida Sparse Matrix Collection, http://www.cise.ufl.edu/research/sparse/matrices/index.html
- 4.Fujino, S., Fujiwara, M., Yoshida, M.: A proposal of preconditioned BiCGSafe method with safe convergence. In: Proc. of the 17th IMACS World Congress on Scientific Computation, Appl. Math. Simul. CD-ROM, Paris (2005)Google Scholar
- 5.Rutishauser, H.: Theory of gradient method, Refined Iterative Methods for Computation of the Solution and the Eigenvalues of Self-Adjoint Boundary Value Problems. Mitt. Inst. Angew. Math, pp. 24–49. ETH Zürich, Birkhäuser (1959)Google Scholar
- 6.Sleijpen, G.L.G., Sonneveld, P., van Gijzen, M.B.: Bi-CGSTAB as an induced dimension reduction method. Appl. Numer. Math. 60, 1100–1114 (2010)Google Scholar