A parallel version of QMRCGSTAB method for large linear systems in distributed parallel environments

DOI10.1016/j.amc.2004.11.028zbMath1088.65030MaRDI QIDQ2369219

Xudeng Hang, Zhiqiang Sheng, Xing-Ping Liu, Tong-Xiang Gu

Publication date: 28 April 2006

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2004.11.028

zbMATH Keywords

performance; numerical experiments; conjugate gradient method; numerical stability; parallel algorithms; large sparse linear systems

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65Y20: Complexity and performance of numerical algorithms

Related Items

Conjugate residual squared method and its improvement for non-symmetric linear systems, Minimizing synchronizations in sparse iterative solvers for distributed supercomputers, A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sides, An improved bi-conjugate residual algorithm suitable for distributed parallel computing, An improved GBPi-CG algorithm suitable for distributed parallel computing, An improved parallel hybrid bi-conjugate gradient method suitable for distributed parallel computing, Computational challenge of fractional differential equations and the potential solutions: a survey, A parallel version of GPBi-CG method suitable for distributed parallel computing, An improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed parallel computing, An improved generalized conjugate residual squared algorithm suitable for distributed parallel computing

Cites Work

• Unnamed Item
• A performance model for Krylov subspace methods on mesh-based parallel computers
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers
• A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems