A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems

DOI10.1137/0613050zbMATH Open0757.65035OpenAlexW2117949169MaRDI QIDQ4016797FDOQ4016797

Authors: Noël M. Nachtigal, Lothar Reichel, Lloyd N. Trefethen

Publication date: 16 January 1993

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

Full work available at URL: https://semanticscholar.org/paper/d300c65a5fe6e77945c9a58096020573bc30237c

Recommendations

A flexible hybrid GMRES algorithm
Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
scientific article; zbMATH DE number 2154408
A Robust GMRES-Based Adaptive Polynomial Preconditioning Algorithm for Nonsymmetric Linear Systems
A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides

zbMATH Keywords

convergence numerical examples iterative method GMRES Krylov subspace hybrid algorithms pseudospectrum CGNR CGS large nonsymmetric systems generalized minimum residual algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cited In (69)

Polynomial preconditioning for the action of the matrix square root and inverse square root
Usage of the convergence test of the residual norm in the Tsuno-Nodera version of the GMRES algorithm
AIR multigrid with GMRES polynomials (AIRG) and additive preconditioners for Boltzmann transport
A survey of subspace recycling iterative methods
Title not available (Why is that?)
A note on ℝ‐linear GMRES for solving a class of ℝ‐linear systems
The application of Leja points to Richardson iteration and polynomial preconditioning
An interpolatory approximation of the matrix exponential based on Faber polynomials
Title not available (Why is that?)
Hybrid Krylov Methods for Nonlinear Systems of Equations
Pseudospectra for the wave equation with an absorbing boundary
GMRES implementations and residual smoothing techniques for solving ill-posed linear systems
Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region?
Yet another polynomial preconditioner for the conjugate gradient algorithm
Restarted GMRES preconditioned by deflation
The GMRES method improved by securing fast wave propagation
Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides
A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis
A generalized ADI iterative method
Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG
Hybrid methods based on LCG and GMRES
On the generation of Krylov subspace bases
Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
The superiority of a new type (2,2)-step iterative method over the related Chebyshev method
Experiments with Krylov subspace methods on a massively parallel computer
A polynomial preconditioner for the GMRES algorithm
GMRES-accelerated ADMM for quadratic objectives
Theoretical and numerical comparisons of GMRES and WZ-GMRES
Coarsest-level improvements in multigrid for lattice QCD on large-scale computers
GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems
Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem
A note on the spectral distribution of symmetrized Toeplitz sequences
Title not available (Why is that?)
Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices.
BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
Ritz and harmonic Ritz values and the convergence of FOM and GMRES
Title not available (Why is that?)
Ritz and pseudo-Ritz values using matrix polynomials
A condition for the superiority of the (2, 2)-step methods over the related Chebyshev method
A flexible hybrid GMRES algorithm
A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
Krylov-subspace methods for the Sylvester equation
Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations
Three-dimensional preconditioned FM-IBEM solution to broadband-frequency seismic wave scattering in a layered sedimentary basin
On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES
Locally optimal and heavy ball GMRES methods
Polynomial preconditioned Arnoldi with stability control
On hybrid acceleration of a linear stationary iterative process
Polynomial Preconditioned GMRES and GMRES-DR
Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
BiCGstab(\(l\)) and other hybrid Bi-CG methods
Convergence properties of block GMRES and matrix polynomials
On the numerical solution of \(AX-XB=C\)
Leja, Fejér-Leja and \(\mathfrak{R}\)-Leja sequences for Richardson iteration
A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems
An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK
Complementary cycles of restarted GMRES
A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations
Title not available (Why is that?)
GMRES algorithms over 35 years
A note on weighted FOM and GMRES for solving nonsymmetric linear systems
On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems
A hybrid iterative method for symmetric positive definite linear systems
A hybrid iterative method for symmetric indefinite linear systems
Harmonic projection methods for large non-symmetric eigenvalue problems
Preconditioned cg‐like methods for solving non‐linear convection—diffusion equations
Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems
The use of the CADNA library for validating the numerical results of the hybrid GMRES algorithm

This page was built for publication: A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems

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