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)

• Implementation of Newton's method with an analytical Jacobian to solve the 1D sea ice momentum equation
• Nonconforming finite elements of higher order satisfying a new compatibility condition
• Chebyshev acceleration of iterative refinement
• \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems
• A moving control volume approach to computing hydrodynamic forces and torques on immersed bodies
• An efficient hierarchical preconditioner for quadratic discretizations of finite element problems.
• Pressure separation -- a technique for improving the velocity error in finite element discretisations of the Navier-Stokes equations
• A new preconditioner for elliptic PDE-constrained optimization problems
• Computational free-surface fluid-structure interaction with application to floating offshore wind turbines
• Free-surface flow modeling and simulation of horizontal-axis tidal-stream turbines
• Title not available (Why is that?)
• A variational multiscale higher-order finite element formulation for turbomachinery flow computations
• Milestones in the development of iterative solution methods
• Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations
• Matrix-free preconditioning using partial matrix estimation
• Some numerical aspects of Arnoldi-Tikhonov regularization
• GMRES implementations and residual smoothing techniques for solving ill-posed linear systems
• On a splitting preconditioner for saddle point problems
• Restarted GMRES preconditioned by deflation
• On (essentially) non-oscillatory discretizations of evolutionary convection-diffusion equations
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
• A computational model applied to myocardial perfusion in the human heart: from large coronaries to microvasculature
• Analysis of acceleration strategies for restarted minimal residual methods
• Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
• Iterative solution of linear systems in the 20th century
• Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method
• Analysis and practical use of flexible biCGStab
• A fast implementation for GMRES method
• Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics
• Application of the shifted-Laplace preconditioner for iterative solution of a higher order finite element discretisation of the vector wave equation: first experiences
• Preconditioners for regularized saddle point matrices
• Accelerating hybrid Monte Carlo simulations of the Hubbard model on the hexagonal lattice
• Composing scalable nonlinear algebraic solvers
• Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems
• Quadratic finite elements and incompressible viscous flows
• Constraint interface preconditioning for the incompressible Stokes equations
• Multipreconditioning with application to two-phase incompressible Navier-Stokes flow
• Weighted Inner Products for GMRES and GMRES-DR
• Preconditioned iterative methods and finite difference schemes for convection-diffusion
• New multigrid smoothers for the Oseen problem
• Enhanced GMRES Acceleration Techniques for some CFD Problems
• A phase field model for damage in elasto-viscoplastic materials
• Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems
• Space-time finite element computation of compressible flows involving moving boundaries and interfaces
• Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem
• Solving multizone and multicrack elastostatic problems: a fast multipole symmetric Galerkin boundary element method approach
• The divergence-conforming immersed boundary method: application to vesicle and capsule dynamics
• A robust preconditioner for fluid--structure interaction problems
• Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods.
• A preconditioning technique for a class of PDE-constrained optimization problems
• Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance
• Pressure corrected implicit \(\theta \)-schemes for the incompressible Navier-Stokes equations
• Comparison of different Krylov subspace methods embedded in an implicit finite volume scheme for the computation of viscous and inviscid flow fields on unstructured grids
• Analysis of some projection method based preconditioners for models of incompressible flow
• New insights in GMRES-like methods with variable preconditioners
• Robust preconditioning of large, sparse, symmetric eigenvalue problems
• Approximate inverse computation using Frobenius inner product
• Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations
• Flexible Inner-Outer Krylov Subspace Methods
• Preconditioning techniques based on the Birkhoff-von Neumann decomposition
• Preconditioning of matrices partitioned in \(2\times 2\) block form: eigenvalue estimates and Schwarz DD for mixed FEM
• Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz
• Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach
• A general approach to analyse preconditioners for two-by-two block matrices.
• SUPG finite element computation of viscous compressible flows based on the conservation and entropy variables formulations
• Topology optimization of thermal fluid-structure systems using body-fitted meshes and parallel computing
• A fast immersed boundary method for external incompressible viscous flows using lattice Green's functions
• A Newton-Krylov method with an approximate analytical Jacobian for implicit solution of Navier-Stokes equations on staggered overset-curvilinear grids with immersed boundaries
• On the equivalence between the scheduled relaxation Jacobi method and Richardson's non-stationary method
• Physics based GMRES preconditioner for compressible and incompressible Navier-Stokes equations
• Coarse mesh evolution strategies in the Galerkin multigrid method with adaptive remeshing for geometrically non-linear problems
• A block triangular preconditioner for a class of three-by-three block saddle point problems
• On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods
• Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
• 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

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)