A simple strategy for varying the restart parameter in GMRES\((m)\)

DOI10.1016/j.cam.2009.01.009zbMath1169.65024OpenAlexW2128573164MaRDI QIDQ2390021

E. R. Jessup, A. H. Baker, Tzanio V. Kolev

Publication date: 20 July 2009

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

Full work available at URL: https://doi.org/10.1016/j.cam.2009.01.009

zbMATH Keywords

numerical experimentsiterative methodsKrylov subspace methodgeneralized minimal residual (GMRES) methodrestart parameter

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation, Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles, Development and validation of a numerical wave tank based on the harmonic polynomial cell and immersed boundary methods to model nonlinear wave-structure interaction, Numerical algorithms for water waves with background flow over obstacles and topography, A simple strategy for varying the restart parameter in GMRES\((m)\), Assessment of one-way coupling methods from a potential to a viscous flow solver based on domain- and functional-decomposition for fixed submerged bodies in nonlinear waves, Multidimensional mixed-hybrid finite element method for compositional two-phase flow in heterogeneous porous media and its parallel implementation on GPU, GMRES algorithms over 35 years, Weighted Inner Products for GMRES and GMRES-DR, A proportional-derivative control strategy for restarting the GMRES(\(m\)) algorithm, An Efficient Variant of the GMRES(m) Method Based on the Error Equations, Adaptive GMRES(m) for the Electromagnetic Scattering Problem, A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, A key to choose subspace size in implicitly restarted Arnoldi method, Some iterative approaches for Sylvester tensor equations. I: A tensor format of truncated loose simpler GMRES, A stochastic conjugate gradient method for the approximation of functions

Uses Software

• hypre
• PETSc
• SparseMatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A safeguard approach to detect stagnation of GMRES(\(m\)) with applications in Newton-Krylov methods
• Weighted FOM and GMRES for solving nonsymmetric linear systems
• The superlinear convergence behaviour of GMRES
• Local error estimates and adaptive refinement for first-order system least squares (FOSLS)
• Expressions and bounds for the GMRES residual
• Analysis of acceleration strategies for restarted minimal residual methods
• A simple strategy for varying the restart parameter in GMRES\((m)\)
• The university of Florida sparse matrix collection
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• The Tortoise and the Hare Restart GMRES
• GMRES with Deflated Restarting
• On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems
• A Technique for Accelerating the Convergence of Restarted GMRES