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 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
• Design of an iterative solution module for a parallel sparse matrix library (P\_SPARSLIB)
• Shifted skew-symmetric/skew-symmetric splitting method and its application to generalized saddle point problems
• A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
• A comparison of coarse spaces for Helmholtz problems in the high frequency regime
• Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems
• A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
• Numerical solution of the time-dependent Navier-Stokes equation for variable density-variable viscosity. I.
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• Efficient discontinuous Galerkin implementations and preconditioners for implicit unsteady compressible flow simulations
• Three-dimensional preconditioned FM-IBEM solution to broadband-frequency seismic wave scattering in a layered sedimentary basin
• A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
• Kaczmarz-type inner-iteration preconditioned flexible GMRES methods for consistent linear systems
• Parallel solution methods and preconditioners for evolution equations
• A survey of optimal control problems for PDEs
• A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems
• A robust incompressible Navier-Stokes solver for high density ratio multiphase flows
• Parallel preconditioners for monolithic solution of shear bands
• Development and analysis of a block-preconditioner for the phase-field crystal equation
• 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

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)