Communication-hiding pipelined BiCGSafe methods for solving large linear systems

DOI10.1016/J.AMC.2023.127868MaRDI QIDQ2698258zbMATH OpenOpenAlexFDO

Authors Viet Q. H. Huynh, Hiroshi Suito

Publication date 21 April 2023

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2108.10591

zbMATH Keywords

BiCGSafe methodsglobal reductionGPBi-CG methodsKrylov subspace methodslatency hidingparallellizationpipelined BiCGStab methods

Mathematics Subject Classification ID

Partial differential equations of mathematical physics and other areas of application (35Qxx) Numerical linear algebra (65Fxx) Computer aspects of numerical algorithms (65Yxx)

Recommendations

• Improved QMRCGSTAB method in distributed parallel environments
• Avoiding communication in nonsymmetric Lanczos-based Krylov subspace methods
• Revisiting performance of biCGStab methods for solving systems with multiple right-hand sides
• Varying the \(s\) in your \(s\)-step GMRES
• Exploiting BiCGSTAB() strategies to induce dimension reduction

Cites work

• Analyzing the effect of local rounding error propagation on the maximal attainable accuracy of the pipelined conjugate gradient method
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems
• Hiding global communication latency in the GMRES algorithm on massively parallel machines
• Numerical computation of blood flow for a patient-specific hemodialysis shunt model
• Reliable updated residuals in hybrid Bi-CG methods
• Residual Replacement Strategies for Krylov Subspace Iterative Methods for the Convergence of True Residuals
• Solving linear equations with a stabilized GPBiCG method

Describes a project that uses

Uses Software

• PETSc
• BiCGstab

This page was built for publication: Communication-hiding pipelined BiCGSafe methods for solving large linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2698258)