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)

• A highly scalable multilevel Schwarz method with boundary geometry preserving coarse spaces for 3D elasticity problems on domains with complex geometry
• Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
• An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number
• A scalable, matrix-free multigrid preconditioner for finite element discretizations of heterogeneous Stokes flow
• Numerical simulation of fluid-structure interaction problems with hyperelastic models: a monolithic approach
• Semiconvergence of the extended PSS method for singular generalized saddle point problems
• Iterative methods for the delay Lyapunov equation with T-Sylvester preconditioning
• Multipreconditioned GMRES for simulating stochastic automata networks
• Rational approximation preconditioners for sparse linear systems.
• A new two-parameter iteration method for indefinite complex symmetric linear systems
• Numerical recovery strategies for parallel resilient Krylov linear solvers.
• Erasure coding for fault-oblivious linear system solvers
• Multipreconditioned GMRES for shifted systems
• Global FOM and GMRES algorithms for a class of complex matrix equations
• Preconditioners for some matrices of two-by-two block form, with applications. I
• An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation
• A mixed discontinuous Galerkin method without interior penalty for time-dependent fourth order problems
• An iterative algorithm for finite element analysis.
• Multigrid method based on transformation-free high-order scheme for solving 2D Helmholtz equation on nonuniform grids
• Kernel-free boundary integral method for two-phase Stokes equations with discontinuous viscosity on staggered grids
• Inexact Hessian-vector products in reduced-space differential-equation constrained optimization
• Macro-elementwise preconditioning methods
• Linear algebra software for large-scale accelerated multicore computing
• Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations
• Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems
• The numerical simulation of the wing kinematics effects on near wake topology and aerodynamic performance in hovering \textit{Drosophila} flight
• A Jacobian-free edge-based Galerkin formulation for compressible flows
• Bayes meets Krylov: statistically inspired preconditioners for CGLS
• An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
• An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems
• A variant algorithm of the Orthomin\((m)\) method for solving linear systems
• High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
• Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations
• Multigrid methods for convection-diffusion problems discretized by a monotone scheme
• Numerical study of SUPG and LPS methods combined with higher order variational time discretization schemes applied to time-dependent linear convection-diffusion-reaction equations
• A scalable, fully implicit algorithm for the reduced two-field low-\(\beta\) extended MHD model
• A power sparse approximate inverse preconditioning procedure for large sparse linear systems
• Steepest descent preconditioning for nonlinear GMRES optimization
• An integral equation approach for the solution of the Stokes flow with Hermite surfaces
• A flexible CMRH algorithm for nonsymmetric linear systems
• Newton--Picard Preconditioners for Time-Periodic Parabolic Optimal Control Problems
• A scalable nonlinear fluid-structure interaction solver based on a Schwarz preconditioner with isogeometric unstructured coarse spaces in 3D
• Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method
• MODELLING OF WAVE PROPAGATION IN THE NEARSHORE REGION USING THE MILD SLOPE EQUATION WITH GMRES-BASED ITERATIVE SOLVERS
• Stochastic Galerkin methods for the steady-state Navier-Stokes equations
• A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations
• A direct coupling method for 3D hydroelastic analysis of floating structures
• Multi space reduced basis preconditioners for large-scale parametrized PDEs
• A parallel solver for PDE systems and application to the incompressible Navier-Stokes equations
• GMRES with multiple preconditioners
• Numerical studies of a class of linear solvers for fine-scale petroleum reservoir simulation
• Krylov subspace projection method and its application to oil reservoir simulation
• A Rational Function Preconditioner For Indefinite Sparse Linear Systems
• Efficient solution of time-domain boundary integral equations arising in sound-hard scattering
• 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
• Efficient preconditioning techniques for velocity tracking of Stokes control problem
• Efficient, positive, and energy stable schemes for multi-d Poisson-Nernst-Planck systems
• Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
• Matrix equation techniques for certain evolutionary partial differential equations
• Computational methods for boundary optimal control and identification problems
• A robust iterative scheme for symmetric indefinite systems
• Flexible Krylov methods for \(\ell_p\) regularization

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)