GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

DOI10.1137/0907058zbMath0599.65018OpenAlexW2140153041WikidataQ56564057 ScholiaQ56564057MaRDI QIDQ3734971

Publication date: 1986

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0907058

zbMATH Keywords

iterative algorithm minimal residual method numerical comparisons Krylov subspace generalized conjugate residual method ORTHODIR method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Related Items (only showing first 100 items - show all)

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ Splitting-methods based on approximate matrix factorization and Radau-IIA formulas for the time integration of advection diffusion reaction PDEs ⋮ BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems ⋮ A simpler GMRES method for oscillatory integrals with irregular oscillations ⋮ Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol ⋮ A generalization of parameterized block triangular preconditioners for generalized saddle point problems ⋮ An explicit higher order difference scheme on a compact stencil for elliptic equations on curvilinear geometries ⋮ A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Inexact splitting-based block preconditioners for block two-by-two linear systems ⋮ A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems ⋮ Hybrid methods based on LCG and GMRES ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ Matrix-equation-based strategies for convection-diffusion equations ⋮ Computational thermo-fluid analysis of a disk brake ⋮ An offline/online algorithm for a class of stochastic multiple obstacle scattering configurations in the half-plane ⋮ A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations ⋮ A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems ⋮ Arnoldi methods for image deblurring with anti-reflective boundary conditions ⋮ A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems ⋮ Additive average Schwarz method for a Crouzeix-Raviart finite volume element discretization of elliptic problems with heterogeneous coefficients ⋮ Anderson acceleration of the alternating projections method for computing the nearest correlation matrix ⋮ A large-scale nonlinear eigensolver for the analysis of dispersive nanostructures ⋮ Oasis: a high-level/high-performance open source Navier-Stokes solver ⋮ A Krylov subspace approach to large portfolio optimization ⋮ A new multilevel method for electrostatic problems through hierarchical loop basis ⋮ A two-level ILU preconditioner for electromagnetic applications ⋮ A wideband fast multipole boundary element method for half-space/plane-symmetric acoustic wave problems ⋮ A banded preconditioner for the two-sided, nonlinear space-fractional diffusion equation ⋮ A generalized product-type BiCOR method and its application in signal deconvolution ⋮ Direct numerical simulation of laminar-turbulent flow over a flat plate at hypersonic flow speeds ⋮ Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids ⋮ The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations ⋮ A mass conservative TR-BDF2 semi-implicit semi-Lagrangian DG discretization of the shallow water equations on general structured meshes of quadrilaterals ⋮ A boundary integral Poisson-Boltzmann solvers package for solvated bimolecular simulations ⋮ Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form ⋮ Additive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems ⋮ Jacobian-free implicit inner-iteration preconditioner for nonlinear least squares problems ⋮ Analysis of SDFEM on Shishkin triangular meshes and hybrid meshes for problems with characteristic layers ⋮ Aerodynamic and FSI analysis of wind turbines with the ALE-VMS and ST-VMS methods ⋮ An unconditionally energy-stable method for the phase field crystal equation ⋮ Continuous adjoint methods for turbulent flows, applied to shape and topology optimization: industrial applications ⋮ GPELab, a Matlab toolbox to solve Gross-Pitaevskii equations. I: Computation of stationary solutions ⋮ An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions ⋮ Low rank approximation in \(G_0W_0\) calculations ⋮ An unconditionally energy stable finite difference scheme for a stochastic Cahn-Hilliard equation ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ A splitting method for complex symmetric indefinite linear system ⋮ Locally optimal and heavy ball GMRES methods ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules ⋮ Functional entropy variables: a new methodology for deriving thermodynamically consistent algorithms for complex fluids, with particular reference to the isothermal Navier-Stokes-Korteweg equations ⋮ An isogeometric variational multiscale method for large-eddy simulation of coupled multi-ion transport in turbulent flow ⋮ Fast time implicit-explicit discontinuous Galerkin method for the compressible Navier-Stokes equations ⋮ A matrix free implicit scheme for solution of resistive magneto-hydrodynamics equations on unstructured grids ⋮ A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh ⋮ A high-order integral solver for scalar problems of diffraction by screens and apertures in three-dimensional space ⋮ Quadrature by expansion: a new method for the evaluation of layer potentials ⋮ A Multilevel Multiscale Finite-Volume Method ⋮ A hybridizable discontinuous Galerkin method combined to a Schwarz algorithm for the solution of 3d time-harmonic Maxwell's equation ⋮ Coupled BEM-FEM for the convected Helmholtz equation with non-uniform flow in a bounded domain ⋮ Robust and efficient preconditioned Krylov spectral solvers for computing the ground states of fast rotating and strongly interacting Bose-Einstein condensates ⋮ A fully implicit domain decomposition based ALE framework for three-dimensional fluid-structure interaction with application in blood flow computation ⋮ A second-order time-accurate implicit finite volume method with exact two-phase Riemann problems for compressible multi-phase fluid and fluid-structure problems ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ A new fast multipole formulation for the elastodynamic half-space Green's tensor ⋮ An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation ⋮ A fast and high-order method for the three-dimensional elastic wave scattering problem ⋮ On the accuracy and efficiency of discontinuous Galerkin, spectral difference and correction procedure via reconstruction methods ⋮ Unified semi-analytical wall boundary conditions applied to 2-D incompressible SPH ⋮ Dynamic implicit 3D adaptive mesh refinement for non-equilibrium radiation diffusion ⋮ Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements ⋮ PDE-constrained optimization with error estimation and control ⋮ Jacobian-free Newton-Krylov methods with GPU acceleration for computing nonlinear ship wave patterns ⋮ Hybrid grid-particle methods and penalization: a Sherman-Morrison-Woodbury approach to compute 3D viscous flows using FFT ⋮ Exact Jacobians for implicit Navier-Stokes simulations of equilibrium real gas flows ⋮ PuReMD-GPU: A reactive molecular dynamics simulation package for GPUs ⋮ An asymptotic-preserving semi-Lagrangian algorithm for the time-dependent anisotropic heat transport equation ⋮ Augmented Lagrangian formulation of orbital-free density functional theory ⋮ Accurate gradient approximation for complex interface problems in 3D by an improved coupling interface method ⋮ An adaptive simplex cut-cell method for high-order discontinuous Galerkin discretizations of elliptic interface problems and conjugate heat transfer problems ⋮ Local-global splitting for spatiotemporal-adaptive multiscale methods ⋮ A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems ⋮ Comparison of efficient techniques for the simulation of dielectric objects in electrolytes ⋮ Preconditioned iterative methods for Navier-Stokes control problems ⋮ High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium ⋮ Crystal plasticity with Jacobian-free Newton-Krylov ⋮ Two-grid \(hp\)-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic PDEs ⋮ A fast multipole hybrid boundary node method for composite materials ⋮ Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations ⋮ A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method ⋮ Channel shape optimization of solid oxide fuel cells using advanced numerical techniques ⋮ High-performance computing of wind turbine aerodynamics using isogeometric analysis ⋮ Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial ⋮ A Newton method for solving continuous multiple material minimum compliance problems ⋮ Damped Anderson Acceleration With Restarts and Monotonicity Control for Accelerating EM and EM-like Algorithms ⋮ Numerical simulation of two-phase flows with heat and mass transfer ⋮ Incomplete circulant and skew-circulant splitting iteration method for time-dependent space fractional diffusion equations

This page was built for publication: GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems