A deflated conjugate gradient method for multiple right hand sides and multiple shifts

DOI10.1007/s11075-013-9805-9zbMath1305.65116arXiv1205.0359OpenAlexW2096883245MaRDI QIDQ483275

Andreas Frommer, Sebastian Birk

Publication date: 16 December 2014

Published in: Numerical Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplesdeflationKrylov subspace methodconjugate gradient methodslattice quantum chromodynamicsmultiple right-hand sidesmultishift methodsrational hybrid Monte Carlo algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Strong interaction, including quantum chromodynamics (81V05)

Related Items (4)

Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES ⋮ On short recurrence Krylov type methods for linear systems with many right-hand sides ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ A block MINRES algorithm based on the band Lanczos method

Uses Software

• SparseMatrix
• Eigen
• mftoolbox

Cites Work

• Unnamed Item
• Restarted block-GMRES with deflation of eigenvalues
• Block Krylov subspace methods for the computation of structural response to turbulent wind
• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• Deflated GMRES for systems with multiple shifts and multiple right-hand sides
• The block conjugate gradient algorithm and related methods
• An automatic procedure for updating the block size in the block conjugate gradient method for solving linear systems
• Block BiCGGR: a new Block Krylov subspace method for computing high accuracy solutions
• The university of Florida sparse matrix collection
• Computing and Deflating Eigenvalues While Solving Multiple Right-Hand Side Linear Systems with an Application to Quantum Chromodynamics
• Fast CG-Based Methods for Tikhonov--Phillips Regularization
• A Lanczos-type method for multiple starting vectors
• An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
• Functions of Matrices
• Retooling the method of block conjugate gradients

This page was built for publication: A deflated conjugate gradient method for multiple right hand sides and multiple shifts