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)

• 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
• Unified analysis of preconditioning methods for saddle point matrices
• 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
• AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods
• 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
• 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
• Review of implicit methods for the magnetohydrodynamic description of magnetically confined plasmas
• 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
• Stable discretization of poroelasticity problems and efficient preconditioners for arising saddle point type matrices
• Recursive self preconditioning method based on Schur complement for Toeplitz matrices
• Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
• A new iterative method for solving a class of two-by-two block complex linear systems
• VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems
• Equivalent operator preconditioning for elliptic problems
• A projection method to solve linear systems in tensor format
• Fine-Grained Parallel Incomplete LU Factorization
• An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold
• Nested Krylov methods based on GCR
• A unified mathematical framework and an adaptive numerical method for fluid-structure interaction with rigid, deforming, and elastic bodies
• Accelerating large partial EVD/SVD calculations by filtered block Davidson methods
• Application of the multi-level time-harmonic fast multipole BEM to 3-D visco-elastodynamics
• A multidomain spectral method for solving elliptic equations
• Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems
• Accelerating scientific computations with mixed precision algorithms
• A two-level variational multiscale method for convection-dominated convection-diffusion equations
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• Analysis and parallel implementation of a forced \(N\)-body problem
• An arbitrary Lagrangian-Eulerian formulation for solving moving boundary problems with large displacements and rotations
• Fully resolved immersed electrohydrodynamics for particle motion, electrolocation, and self-propulsion
• A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model
• A second-order accurate in time implicit-explicit (IMEX) integration scheme for sea ice dynamics
• A mass, momentum, and energy conserving, fully implicit, scalable algorithm for the multi-dimensional, multi-species Rosenbluth-Fokker-Planck equation
• EULAG, a computational model for multiscale flows
• A class of constraint preconditioners for nonsymmetric saddle point matrices
• Advances in iterative methods and preconditioners for the Helmholtz equation
• Algebraic multigrid methods for direct frequency response analyses in solid mechanics
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems
• An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems
• Flexible global generalized Hessenberg methods for linear systems with multiple right-hand sides
• An accurate and efficient method for the incompressible Navier-Stokes equations using the projection method as a preconditioner
• Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere
• Multistep matrix splitting iteration preconditioning for singular linear systems
• Skew-symmetric convection form and secondary conservative finite difference methods for moving grids
• Reliable updated residuals in hybrid Bi-CG methods
• BiCGstab(\(l\)) and other hybrid Bi-CG methods
• A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier-Stokes equations
• ON THE PARALLEL SOLUTION OF LARGE INDUSTRIAL WAVE PROPAGATION PROBLEMS
• Fast Galerkin BEM for 3D-potential theory
• An efficient \(\mathcal O(N)\) algorithm for computing \(\mathcal O(N^2)\) acoustic wave interactions in large \(N\)-obstacle three dimensional configurations
• A structure preserving FGMRES method for solving large Lyapunov equations
• A 2D high-\(\beta\) hall MHD implicit nonlinear solver.
• A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows
• Slip with friction and penetration with resistance boundary conditions for the Navier-Stokes equations -- numerical tests and aspects of the implementation
• An implicit compact scheme solver with application to chemically reacting flows
• A shift-splitting preconditioner for asymmetric saddle point problems
• An Introduction and Summary of Use of Optimal Control Methods for PDE’s
• Fast rotated BSOR method for block two-by-two linear systems with application to PDE-constrained optimal control problems
• The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations
• Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control
• Applications of the PRESB Preconditioning Method for OPT-PDE Problems
• Implicit reduced Vlasov-Fokker-Planck-Maxwell model based on high-order mixed elements
• An efficient, conservative, time-implicit solver for the fully kinetic arbitrary-species 1D-2V Vlasov-Ampère system
• Modified Hermitian-normal splitting iteration methods for a class of complex symmetric linear systems
• A Robust Iterative Scheme for Symmetric Indefinite Systems
• Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
• Flexible Krylov Methods for $\ell_p$ Regularization
• Adaptive space-time finite element methods for non-autonomous parabolic problems with distributional sources
• Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks
• A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem

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)