A Flexible Inner-Outer Preconditioned GMRES Algorithm

DOI10.1137/0914028zbMATH Open0780.65022OpenAlexW2041876368MaRDI QIDQ5286360FDOQ5286360

Authors: Y. Saad 

Publication date: 29 June 1993

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

Full work available at URL: https://semanticscholar.org/paper/6abc874f62bf39ed51ae70ea78da79baa17537c2

Recommendations

• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• A preconditioned GMRES method
• A flexible hybrid GMRES algorithm
• Preconditioned GMRES methods for least squares problems
• Adaptively Preconditioned GMRES Algorithms
• Regularized preconditioned GMRES and the regularized iteration method
• A Preconditioned GMRES Method for Nonsymmetric or Indefinite Problems
• A flexible generalized conjugate residual method with inner orthogonalization and deflated restarting
• GMRES with multiple preconditioners

zbMATH Keywords

Krylov subspace methodspreconditioneriterative methodconjugate gradientsComputational resultsGMRES algorithmnon-Hermitian systemsgeneralized minimal residual algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cited In (only showing first 100 items - show all)

• Semi-analytic integration for a parallel space-time boundary element method modelling the heat equation
• A flexible and adaptive simpler block GMRES with deflated restarting for linear systems with multiple right-hand sides
• Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously
• On conservation laws of Navier-Stokes Galerkin discretizations
• Fast generalized cross validation using Krylov subspace methods
• Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape
• A new mixed finite-element method for \(H^2\) elliptic problems
• A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems
• A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc
• Limited memory block preconditioners for fast solution of fractional partial differential equations
• Convection linearization of energy conservative implicit method for incompressible turbulence simulations
• Efficient solution techniques for multi-phase flow in porous media
• Krylov Subspace Solvers and Preconditioners
• Boundary condition optimization to improve the stability of inviscid and compressible finite-volume methods on unstructured meshes
• GMRES convergence bounds for eigenvalue problems
• Preconditioning of a coupled Cahn-Hilliard Navier-Stokes system
• Irregularization accelerates iterative regularization
• Constrained pressure residual multiscale (CPR-MS) method for fully implicit simulation of multiphase flow in porous media
• Finite element three-dimensional Stokes ice sheet dynamics model with enhanced local mass conservation
• Multigroup diffusion preconditioners for multiplying fixed-source transport problems
• Efficient solution of the simplified \(P_N\) equations
• An overset mesh approach for 3D mixed element high-order discretizations
• FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems
• Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications
• SOR as a preconditioner. II
• A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
• Improving numerical accuracy for the viscous-plastic formulation of sea ice
• A multi-grid enhanced GMRES algorithm for elasto-plastic problems
• Relaxation strategies for nested Krylov methods
• Stabilized space-time finite element formulations for free-surface flows
• A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems
• A low frequency elastodynamic fast multipole boundary element method in three dimensions
• New approaches for computation of low Mach number flows
• A comparison of preconditioners in the solution of parabolic systems in three space dimensions using DASPK and a high order finite element method
• Parallel algebraic hybrid solvers for large 3D convection-diffusion problems
• Solving optimal control problems by GAs
• Algorithmically scalable block preconditioner for fully implicit shallow-water equations in CAM-SE
• A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism
• Krylov-accelerated algebraic multigrid for semi-definite and nonsymmetric systems in computational fluid dynamics.
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems.
• Solution of nonlinear Stokes equations discretized by high-order finite elements on nonconforming and anisotropic meshes, with application to ice sheet dynamics
• An iterative \(\mathrm{KP}_1\) method for solving the transport equation in 3D domains on unstructured grids
• Alternating positive semidefinite splitting preconditioners for double saddle point problems
• Fully implicit hybrid two-level domain decomposition algorithms for two-phase flows in porous media on 3D unstructured grids
• Krylov methods for low-rank regularization
• GMRES physics-based preconditioner for all Reynolds and Mach numbers: numerical examples
• Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
• FGMRES for linear discrete ill-posed problems
• Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
• On the convergence of Krylov methods with low-rank truncations
• A tailored solver for bifurcation analysis of ocean-climate models
• Adaptive multilevel Krylov methods
• Augmented Lagrangian preconditioners for the Oseen-Frank model of nematic and cholesteric liquid crystals
• A new family of preconditioned iterative solvers for nonsymmetric linear systems
• Constrained pseudo-transient continuation
• A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems
• Multilevel iterative solvers for the edge finite element solution of the 3D Maxwell equation
• On the preconditioning of the block tridiagonal linear system of equations
• An assessment of two classes of variational multiscale methods for the simulation of incompressible turbulent flows
• Coupled finite element-hierarchical boundary element methods for dynamic soil-structure interaction in the frequency domain
• Additive Schwarz with Variable Weights
• Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately
• On a class of preconditioners for solving the Helmholtz equation
• An implicit compact scheme solver for two-dimensional multicomponent flows
• Preconditioning techniques for large linear systems: A survey
• A comparison of iterative methods to solve complex valued linear algebraic systems
• A fully implicit, conservative, non-linear, electromagnetic hybrid particle-ion/fluid-electron algorithm
• Immersed boundary model of aortic heart valve dynamics with physiological driving and loading conditions
• A numerical method for solving the 3D unsteady incompressible Navier-Stokes equations in curvilinear domains with complex immersed boundaries
• A comparison of time-discretization/linearization approaches for the incompressible Navier-Stokes equations
• On nonlinear preconditioners in Newton-Krylov methods for unsteady flows
• Building resolving large eddy simulations and comparison with wind tunnel experiments
• Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering
• Finite element solution strategies for large-scale flow simulations
• A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations
• Skew-symmetric form of convective terms and fully conservative finite difference schemes for variable density low-Mach number flows
• Block preconditioning for saddle point systems with indefinite (1, 1) block
• A transpose-free quasi-minimal residual variant of the CORS method for solving non-Hermitian linear systems
• Modified HSS iteration methods for a class of complex symmetric linear systems
• Nested Krylov Methods for Shifted Linear Systems
• Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides
• A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems
• Matrix-equation-based strategies for convection-diffusion equations
• Fast iterative solver for convection-diffusion systems with spectral elements
• Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems
• Constraint Schur complement preconditioners for nonsymmetric saddle point problems
• BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices
• Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems.
• Modified augmented Lagrangian preconditioners for the incompressible Navier-Stokes equations
• Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems
• FSI modeling of a propulsion system based on compliant hydrofoils in a tandem configuration
• Tikhonov regularization via flexible Arnoldi reduction
• A preconditioner for optimal control problems, constrained by Stokes equation with a time-harmonic control
• Preconditioned iterative methods for Navier-Stokes control problems
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• Review of implicit methods for the magnetohydrodynamic description of magnetically confined plasmas
• Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems.
• Improved discontinuity-capturing finite element techniques for reaction effects in turbulence computation
• Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Stokes control

This page was built for publication: A Flexible Inner-Outer Preconditioned GMRES Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5286360)