A Flexible Inner-Outer Preconditioned GMRES Algorithm

1993/03/01 by Youcef Saad · 67 citations
Computer Science · Engineering · Physics and Astronomy · #Advanced Numerical Methods in Computational Mathematics #Electromagnetic Scattering and Analysis #Matrix Theory and Algorithms

paper · doi:10.1137/0914028

openalex publication_date 1993/03/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31

Abstract

A variant of the GMRES algorithm is presented that allows changes in the preconditioning at every step. There are many possible applications of the new algorithm, some of which are briefly discussed. In particular, a result of the flexibility of the new variant is that any iterative method can be used as a preconditioner. For example, the standard GMRES algorithm itself can be used as a preconditioner, as can CGNR (or CGNE), the conjugate gradient method applied to the normal equations. However, the more appealing utilization of the method is in conjunction with relaxation techniques, possibly multilevel techniques. The possibility of changing preconditioners may be exploited to develop efficient iterative methods and to enhance robustness. A few numerical experiments are reported to illustrate this fact.

Cited by

• HPL-MxP Benchmark: Mixed-Precision Algorithms, Iterative Refinement, and Scalable Data Generation
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
• A Unified 2D/3D Large Scale Software Environment for Nonlinear Inverse Problems
• A class of linear solvers built on the Biconjugate A-Orthonormalization Procedure for solving unsymmetric linear systems
• A Combined Preconditioning Strategy for Nonsymmetric Systems
• Low-rank correction methods for algebraic domain decomposition preconditioners
• FIVR-NLFFF: A fully-implicit viscous-relaxation code for nonlinear force-free magnetic field extrapolation of the solar corona
• A high-performance elliptic solver for plasma boundary turbulence codes
• Synthetic Acceleration Preconditioners for Parametric Radiative Transfer Equations based on Trajectory-Aware Reduced Order Models
• A Convergent Generalized Krylov Subspace Method for Compressed Sensing MRI Reconstruction with Gradient-Driven Denoisers
• A Scalable Auxiliary Space Preconditioner for High-Order Finite Element Methods
• Large-Scale Topology Optimisation of Time-dependent Thermal Conduction Using Space-Time Finite Elements and a Parallel Space-Time Multigrid Preconditioner
• A Study of Mixed Precision Strategies for GMRES on GPUs
• Efficient preconditioners for solving dynamical optimal transport via interior point methods
• Matrix-equation-based strategies for convection-diffusion equations
• Fault-tolerant linear solvers via selective reliability
• Fully implicit timestepping methods for the rotating shallow water equations
• A two-level shifted Laplace preconditioner for Helmholtz problems: Field-of-values analysis and wavenumber-independent convergence
• An entropy-stable and kinetic energy-preserving macro-element HDG method for compressible flows
• Neural Preconditioning via Krylov Subspace Geometry
• Exascale Implicit Kinetic Plasma Simulations on El~Capitan for Solving the Micro-Macro Coupling in Magnetospheric Physics
• Scalable smoothing strategies for a geometric multigrid method for the immersed boundary equations
• Solving the 3D High-Frequency Helmholtz Equation using Contour Integration and Polynomial Preconditioning
• Advection versus diffusion in brain ventricular transport
• RAPNet: Accelerating Algebraic Multigrid with Learned Sparse Corrections
• Matrix-equation-based strategies for convection–diffusion equations
• Shifted HSS preconditioners for the indefinite Helmholtz equation
• Stabilizing randomized GMRES through flexible GMRES
• Accelerated Portfolio Optimization and Option Pricing with Reinforcement Learning
• Modified HSS iteration methods for a class of complex symmetric linear systems
• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• Analysis of BDDC preconditioners for non-conforming polytopal hybrid discretisation methods
• GMRES-based multigrid for the complex scaled preconditoner for the\n indefinite Helmholtz equation
• An Augmented Lagrangian Preconditioner for Navier--Stokes Equations with Runge--Kutta in Time
• A robust matrix-free approach for large-scale non-isothermal high-contrast viscosity Stokes flow on blended domains with applications to geophysics
• Numerical Simulation of Fluid-Structure Interaction Problems with Hyperelastic Models: A Monolithic Approach
• Accelerating the iterative solution of convection-diffusion problems\n using singular value decomposition
• A block Recycled GMRES method with investigations into aspects of solver performance
• MatExPre: A matrix exponential preconditioner for the high-frequency Helmholtz equation
• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems from evolutionary PDEs
• An adaptive discontinuous Petrov-Galerkin method for the Grad-Shafranov equation
• A Nested Krylov Method Using Half-Precision Arithmetic
• Two-fluid boundary turbulence simulations in reversed field pinch plasmas
• High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
• The numerical simulation of the wing kinematics effects on near wake topology and aerodynamic performance in hovering Drosophila flight
• Numerical Solution of Mixed-Dimensional PDEs Using a Neural Preconditioner
• Comparisons of Some Iterative Algorithms for Biot Equations
• Priorconditioned Sparsity-Promoting Projection Methods for Deterministic and Bayesian Linear Inverse Problems
• A multidomain spectral method for solving elliptic equations
• Circular orbits and spin in black-hole initial data
• Robust iteration methods for complex systems with an indefinite matrix term
• A moving control volume approach to computing hydrodynamic forces and torques on immersed bodies
• Analysis and parallel implementation of a forced N-body problem
• An L-Stable Sequential Two-Stage Fourth-Order Method with ADER Trajectory Derivatives for Stiff Transport--Relaxation Systems
• A comparison of element agglomeration algorithms for unstructured geometric multigrid
• An advection–diffusion based filter for machinable designs in topology optimization
• A fully implicit, conservative, non-linear, electromagnetic hybrid particle-ion/fluid-electron algorithm
• Modelling and optimisation of water management in sloping coastal aquifers with seepage, extraction and recharge
• Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
• Semiconvergence of the extended PSS method for singular generalized saddle point problems
• A shift-splitting preconditioner for asymmetric saddle point problems
• Bayesian inverse Navier–Stokes problems: joint flow field reconstruction and parameter learning
• Numerical Simulation of the 1969 Portuguese Tsunami by a Finite Element Method
• Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping
• Scalable augmented Lagrangian preconditioners for fictitious domain problems
• A unified mathematical framework and an adaptive numerical method for fluid–structure interaction with rigid, deforming, and elastic bodies

Related

• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• Stabilizing randomized GMRES through flexible GMRES
• Techniques for Accelerating the Convergence of Restarted GMRES Based on the Projection
• The GMRES method for solving the large indefinite least squares problem via an accelerated preconditioner
• Stable algorithms for general linear systems by preconditioning the normal equations