The superlinear convergence behaviour of GMRES

DOI10.1016/0377-0427(93)90028-AzbMath0797.65026OpenAlexW2083232784MaRDI QIDQ1318439

Publication date: 27 March 1994

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(93)90028-a

zbMATH Keywords

eigenvalues GMRES Ritz values superlinear convergence generalized minimal residual algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles, Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method, Hybrid methods based on LCG and GMRES, Unnamed Item, Fast iterative solution of stabilized Navier--Stokes systems, The parallel subdomain-levelset deflation method in reservoir simulation, On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence, Core-annular flow through a horizontal pipe: Hydrodynamic counterbalancing of buoyancy force on core, A polynomial preconditioner for the GMRES algorithm, Spectral behaviour of GMRES applied to singular systems, New insights in GMRES-like methods with variable preconditioners, Maintaining convergence properties of BiCGStab methods in finite precision arithmetic, A simple strategy for varying the restart parameter in GMRES\((m)\), A preconditioning technique for Krylov subspace methods in RKHSs, A note on the convergence behavior of GMRES, Combining the preconditioned conjugate gradient method and a matrix iterative method, An overview of approaches for the stable computation of hybrid BiCG methods, Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\), Restarted GMRES preconditioned by deflation, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, Ritz and pseudo-Ritz values using matrix polynomials, Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, Schur complement IMplicit-EXplicit formulations for discontinuous Galerkin non-hydrostatic atmospheric models, Exploiting spatial symmetries for solving Poisson's equation, A posteriori superlinear convergence bounds for block conjugate gradient, ITVOLT: an iterative solver for the time-dependent Schrödinger equation, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, GMRES algorithms over 35 years, Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks, Weighted Inner Products for GMRES and GMRES-DR, Krylov Subspace Solvers and Preconditioners, Helmholtz Scattering by Random Domains: First-Order Sparse Boundary Element Approximation, Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows, An analysis for the DIIS acceleration method used in quantum chemistry calculations, Krylov subspace recycling for sequences of shifted linear systems, Advances in iterative methods and preconditioners for the Helmholtz equation, Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces, Using successive approximations for improving the convergence of GMRES method, A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization, Scaling, reordering, and diagonal pivoting in ILU preconditionings, Accelerating an inexact Newton/GMRES scheme by subspace decomposition, A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems, Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation, Complementary cycles of restarted GMRES, Direct methods and ADI‐preconditioned Krylov subspace methods for generalized Lyapunov equations, Restarted block-GMRES with deflation of eigenvalues, Pre-symmetric approach and applications to indefinite non-symmetric problems, Simultaneous solution of large-scale linear systems and eigenvalue problems with a parallel GMRES method, GMRES and the minimal polynomial, SOR as a preconditioner. II, MODELLING OF WAVE PROPAGATION IN THE NEARSHORE REGION USING THE MILD SLOPE EQUATION WITH GMRES-BASED ITERATIVE SOLVERS, Bifurcation detection with the (un)preconditioned GMRES(m), The convergence of Krylov subspace methods for large unsymmetric linear systems, Analysis of the convergence of the minimal and the orthogonal residual methods

Cites Work