Minimizing synchronization in IDR (s )

DOI10.1002/nla.764zbMath1249.65066MaRDI QIDQ2897405

Martin B. van Gijzen, Tijmen P. Collignon

Publication date: 10 July 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.764

zbMATH Keywords

numerical experiments; fast algorithms; convection-diffusion problem; iterative methods; nonsymmetric linear system; Grid computing; performance model; IDR(s) cluster

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65Y05: Parallel numerical computation

65N06: Finite difference methods for boundary value problems involving PDEs

65Y20: Complexity and performance of numerical algorithms

Related Items

Minimizing synchronizations in sparse iterative solvers for distributed supercomputers, IDR(\(s\)) for solving shifted nonsymmetric linear systems, Accelerating the induced dimension reduction method using spectral information

Cites Work

• A performance model for Krylov subspace methods on mesh-based parallel computers
• An improved bi-conjugate residual algorithm suitable for distributed parallel computing
• An improved parallel hybrid bi-conjugate gradient method suitable for distributed parallel computing
• s-step iterative methods for symmetric linear systems
• Algorithm 913
• Interpreting IDR as a Petrov–Galerkin Method
• Exploiting BiCGstab($\ell$) Strategies to Induce Dimension Reduction
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large Nonsymmetric Systems of Linear Equations
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems