A Theoretical Comparison of the Arnoldi and GMRES Algorithms
From MaRDI portal
Publication:5751851
DOI10.1137/0912003zbMath0719.65022OpenAlexW2139875628MaRDI QIDQ5751851
Publication date: 1991
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0912003
Related Items (62)
Complete stagnation of GMRES ⋮ Minimal polynomial and reduced rank extrapolation methods are related ⋮ Discrete krylov subspace methods for equations of the second kind ⋮ Treatment of near-breakdown in the CGS algorithm ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Hybrid methods based on LCG and GMRES ⋮ Lanczos-type variants of the COCR method for complex nonsymmetric linear systems ⋮ A framework for generalized conjugate gradient methods -- with special emphasis on contributions by Rüdiger Weiß ⋮ The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations ⋮ Look-ahead in Bi-CGSTAB and other product methods for linear systems ⋮ Projection-minimization methods for nonsymmetric linear systems ⋮ Spectral behaviour of GMRES applied to singular systems ⋮ Breakdowns and stagnation in iterative methods ⋮ New insights in GMRES-like methods with variable preconditioners ⋮ Maintaining convergence properties of BiCGStab methods in finite precision arithmetic ⋮ BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES ⋮ Avoiding breakdown in variants of the BI-CGSTAB algorithm ⋮ A note on the convergence behavior of GMRES ⋮ Roundoff error analysis of algorithms based on Krylov subspace methods ⋮ On a variable smoothing procedure for Krylov subspace methods ⋮ 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\) ⋮ Residual smoothing and peak/plateau behavior in Krylov subspace methods ⋮ Unnamed Item ⋮ Abstract perturbed Krylov methods ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ A direct solver for the least‐squares problem arising from GMRES(k) ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ Preconditioned Chebyshev BiCG method for parameterized linear systems ⋮ GMRES implementations and residual smoothing techniques for solving ill-posed linear systems ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ A fast implementation for GMRES method ⋮ GMRES algorithms over 35 years ⋮ Unnamed Item ⋮ Necessary and sufficient conditions for GMRES complete and partial stagnation ⋮ A new computational GMRES method ⋮ Some observations on weighted GMRES ⋮ Iterative methods for solving \(Ax=b\), GMRES/FOM versus QMR/BiCG ⋮ Krylov-subspace methods for the Sylvester equation ⋮ On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems ⋮ A polynomial preconditioner for the CMRH algorithm ⋮ Theoretical and numerical comparisons of GMRES and WZ-GMRES ⋮ Inexact perturbed Newton methods and applications to a class of Krylov solvers ⋮ Relaxation strategies for nested Krylov methods ⋮ Krylov subspace methods for functions of fractional differential operators ⋮ Convergence properties of some block Krylov subspace methods for multiple linear systems ⋮ Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem ⋮ Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations ⋮ A note on weighted FOM and GMRES for solving nonsymmetric linear systems ⋮ Some recursions on Arnoldi's method and IOM for large non-Hermitian linear systems ⋮ Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids ⋮ On IGMRES: An incomplete generalized minimal residual method for large unsymmetric linear systems ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ Convergence properties of block GMRES and matrix polynomials ⋮ Krylov subspace projection method and its application to oil reservoir simulation ⋮ Discrete QMR and BCG in the numerical solution of linear systems of ODEs ⋮ Iterative solution of linear systems in the 20th century ⋮ Analysis of the convergence of the minimal and the orthogonal residual methods ⋮ Implicitly restarted projection algorithm for solving optimization problems ⋮ The superlinear convergence behaviour of GMRES ⋮ Some Properties of the Arnoldi-Based Methods for Linear Ill-Posed Problems ⋮ A globally and locally superlinearly convergent inexact Newton-GMRES method for large-scale variational inequality problem
This page was built for publication: A Theoretical Comparison of the Arnoldi and GMRES Algorithms
