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
• 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
• 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
• Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
• 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
• On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
• A scalable block-preconditioning strategy for divergence-conforming B-spline discretizations of the Stokes problem
• Finite elements for scalar convection-dominated equations and incompressible flow problems: a never ending story?
• A hierarchical space-time spectral element and moment-of-fluid method for improved capturing of vortical structures in incompressible multi-phase/multi-material flows
• Simulating vortex induced vibration of an impulsively started flexible filament by an implicit IB-LB coupling scheme
• Finite element approximation and preconditioners for a coupled thermal-acoustic model
• Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
• Space-time block preconditioning for incompressible flow
• On Chebyshev accelerated iteration methods for two-by-two block linear systems
• Efficient iteration methods for complex systems with an indefinite matrix term
• Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
• Unconditionally energy stable schemes for an electrohydrodynamic model of charge transport in dielectric liquids
• Preconditioning methods for eddy-current optimally controlled time-harmonic electromagnetic problems
• A DLM immersed boundary method based wave-structure interaction solver for high density ratio multiphase flows
• Scalable angular adaptivity for Boltzmann transport
• \(p\)-multigrid matrix-free discontinuous Galerkin solution strategies for the under-resolved simulation of incompressible turbulent flows
• Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices
• Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
• The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
• Parameter-robust preconditioning for Oseen iteration applied to stationary and instationary Navier-Stokes control
• ParMooN -- a modernized program package based on mapped finite elements
• Convergence acceleration for high-order shock-fitting methods in hypersonic flow applications with efficient implicit time-stepping schemes
• Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity
• A Reynolds-robust preconditioner for the Scott-Vogelius discretization of the stationary incompressible Navier-Stokes equations
• A multilevel block preconditioner for the HDG trace system applied to incompressible resistive MHD
• On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods
• A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning
• Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations

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)