The Adaptive $s$-Step Conjugate Gradient Method

DOI10.1137/16M1107942zbMath1398.65044arXiv1701.03989MaRDI QIDQ4584923

Erin Claire Carson

Publication date: 5 September 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

iterative methodsKrylov subspace methodsconjugate gradientcommunication-avoiding

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items (2)

Adaptively restarted block Krylov subspace methods with low-synchronization skeletons ⋮ An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating.

Uses Software

• BiCGstab
• SparseMatrix

Cites Work

• On the generation of Krylov subspace bases
• s-step iterative methods for symmetric linear systems
• BiCGstab(\(l\)) and other hybrid Bi-CG methods
• Varying the \(s\) in your \(s\)-step GMRES
• Accuracy of Two Three-term and Three Two-term Recurrences for Krylov Space Solvers
• Differences in the Effects of Rounding Errors in Krylov Solvers for Symmetric Indefinite Linear Systems
• Avoiding Communication in Nonsymmetric Lanczos-Based Krylov Subspace Methods
• A Residual Replacement Strategy for Improving the Maximum Attainable Accuracy of $s$-Step Krylov Subspace Methods
• The university of Florida sparse matrix collection
• Estimating the Attainable Accuracy of Recursively Computed Residual Methods
• Stability of Conjugate Gradient and Lanczos Methods for Linear Least Squares Problems
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Residual Replacement Strategies for Krylov Subspace Iterative Methods for the Convergence of True Residuals
• Inexact Krylov Subspace Methods for Linear Systems
• Hiding Global Communication Latency in the GMRES Algorithm on Massively Parallel Machines
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method
• Convergence in Backward Error of Relaxed GMRES
• Methods of conjugate gradients for solving linear systems
• Unnamed Item

This page was built for publication: The Adaptive $s$-Step Conjugate Gradient Method