Two recursive GMRES-type methods for shifted linear systems with general preconditioning

zbMATH Open1355.65055arXiv1403.4428MaRDI QIDQ501649FDOQ501649

Authors: Kirk M. Soodhalter 

Publication date: 9 January 2017

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: We present two minimum residual methods for solving sequences of shifted linear systems, the right-preconditioned shifted GMRES and shifted recycled GMRES algorithms which use a seed projection strategy often employed to solve multiple related problems. These methods are compatible with general preconditioning of all systems, and when restricted to right preconditioning, require no extra applications of the operator or preconditioner. These seed projection methods perform a minimum residual iteration for the base system while improving the approximations for the shifted systems at little additional cost. The iteration continues until the base system approximation is of satisfactory quality. The method is then recursively called for the remaining unconverged systems. We present both methods inside of a general framework which allows these techniques to be extended to the setting of flexible preconditioning and inexact Krylov methods. We present some analysis of such methods and numerical experiments demonstrating the effectiveness of the algorithms we have derived.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A simpler GMRES and its adaptive variant for shifted linear systems.
• Flexible and deflated variants of the block shifted GMRES method
• A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right-hand sides.
• On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
• A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems

zbMATH Keywords

Krylov subspace methodspreconditioningquantum chromodynamicsshifted linear systemsparameterized linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Strong interaction, including quantum chromodynamics (81V05)

Cited In (15)

• Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
• Krylov subspace recycling for sequences of shifted linear systems
• Nested Krylov Methods for Shifted Linear Systems
• A FEM for an optimal control problem subject to the fractional Laplace equation
• On the computation of a truncated SVD of a large linear discrete ill-posed problem
• Finding solution of linear systems via new forms of BiCG, BiCGstab and CGS algorithms
• On an integrated Krylov-ADI solver for large-scale Lyapunov equations
• On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
• A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations
• A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
• A survey of subspace recycling iterative methods
• Generalized shift-splitting iteration method for a class of two-by-two linear systems
• Infinite GMRES for parameterized linear systems
• GMRES algorithms over 35 years
• Title not available (Why is that?)

This page was built for publication: Two recursive GMRES-type methods for shifted linear systems with general preconditioning

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