A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems

DOI10.1007/S13160-018-0308-XMaRDI QIDQ1756735zbMATH OpenOpenAlexWikidataFDO

Authors Akira Imakura, Tomohiro Sogabe, Shao-Liang Zhang

Publication date 21 December 2018

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13160-018-0308-x

zbMATH Keywords

look-back-type restartnon-Hermitian linear systemsresidual polynomialsrestarted Krylov subspace methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Recommendations

• On the convergence of restarted Krylov subspace methods
• scientific article; zbMATH DE number 1548071
• scientific article; zbMATH DE number 5927297
• scientific article; zbMATH DE number 2232796
• scientific article; zbMATH DE number 108458

Cites work

• A Restarted GMRES Method Augmented with Eigenvectors
• A simple strategy for varying the restart parameter in GMRES\((m)\)
• A Technique for Accelerating the Convergence of Restarted GMRES
• Adaptively Preconditioned GMRES Algorithms
• An Efficient Variant of the GMRES(m) Method Based on the Error Equations
• An iterative method for the Helmholtz equation
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Augmented GMRES-type methods
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• GMRES with Deflated Restarting
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• GMRESR: a family of nested GMRES methods
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1406963 (Why is no real title available?)
• scientific article; zbMATH DE number 1406971 (Why is no real title available?)
• scientific article; zbMATH DE number 2232796 (Why is no real title available?)
• Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
• Iterative Krylov Methods for Large Linear Systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Restarted GMRES preconditioned by deflation
• The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically

Cited in

(2)

• On the convergence of restarted Krylov subspace methods
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices

This page was built for publication: A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems

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