Minimizing synchronization in IDR (s )
From MaRDI portal
Publication:2897405
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
numerical experiments; fast algorithms; convection-diffusion problem; iterative methods; nonsymmetric linear system; Grid computing; performance model; IDR(s) cluster
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
A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation, 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