Some observations on weighted GMRES
From MaRDI portal
Publication:478189
DOI10.1007/s11075-013-9820-xzbMath1304.65127OpenAlexW1986629428MaRDI QIDQ478189
Stefan Güttel, Jennifer Pestana
Publication date: 3 December 2014
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://strathprints.strath.ac.uk/54749/
computational complexityconvergencelinear systemsnumerical examplespreconditionerKrylov subspace methodharmonic Ritz valuesweighted Arnoldi algorithmweighted generalized minimal residual (GMRES) method
Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)
Related Items
Minimal polynomial and reduced rank extrapolation methods are related, PDE centres enhancement in the localized regular dual reciprocity method, GMRES algorithms over 35 years, Weighted Inner Products for GMRES and GMRES-DR, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification, Can coercive formulations lead to fast and accurate solution of the Helmholtz equation?, Unnamed Item, An efficient and accurate implementation of the localized regular dual reciprocity method, Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption, Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations, Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Numerical stability of orthogonalization methods with a non-standard inner product
- On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method
- A generalization of the steepest descent method for matrix functions
- A new computational GMRES method
- Restarted weighted full orthogonalization method for shifted linear systems
- Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms
- Krylov sequences of maximal length and convergence of GMRES
- Weighted FOM and GMRES for solving nonsymmetric linear systems
- Experimental study of ILU preconditioners for indefinite matrices
- Scheduling of a limited communication channel for optimal control.
- Analysis of acceleration strategies for restarted minimal residual methods
- A note on weighted FOM and GMRES for solving nonsymmetric linear systems
- Complete stagnation of GMRES
- Matrix Krylov subspace methods for linear systems with multiple right-hand sides
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles
- The university of Florida sparse matrix collection
- Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems
- The Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear
- Geometric aspects of the theory of Krylov subspace methods
- Complementary cycles of restarted GMRES
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Analysis of Augmented Krylov Subspace Methods
- The Tortoise and the Hare Restart GMRES
- Convergence of GMRES for Tridiagonal Toeplitz Matrices
- GMRES with Deflated Restarting
- A Restarted GMRES Method Augmented with Eigenvectors
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
- On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
- A Technique for Accelerating the Convergence of Restarted GMRES
- Accelerate weighted GMRES by augmenting error approximations
- A Theoretical Comparison of the Arnoldi and GMRES Algorithms