Adaptively Preconditioned GMRES Algorithms
From MaRDI portal
Publication:4210413
DOI10.1137/S1064827596305258zbMath0954.65026OpenAlexW2046160677MaRDI QIDQ4210413
Gene H. Golub, Daniela Calvetti, James Baglama, Lothar Reichel
Publication date: 21 September 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827596305258
convergenceiterative methodsparse matrixpreconditionerArnoldi processnonsymmetric linear systemrestarted GMRES algorithm
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (40)
Adaptive preconditioners for nonlinear systems of equations ⋮ Pole placement preconditioning ⋮ Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ Polynomial Preconditioned GMRES and GMRES-DR ⋮ A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction-diffusion equations ⋮ Incremental spectral preconditioners for sequences of linear systems ⋮ A vertex-centred finite volume method for the 3D multi-term time and space fractional Bloch-Torrey equation with fractional Laplacian ⋮ A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization ⋮ An investigation of space distributed-order models for simulating anomalous transport in a binary medium ⋮ An adaptive SVD-Krylov reduced order model for surrogate based structural shape optimization through isogeometric boundary element method ⋮ Preconditioning Newton-Krylov methods in nonconvex large scale optimization ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ On efficient preconditioners for iterative solution of a Galerkin boundary element equation for the three-dimensional exterior Helmholtz problem ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ A survey of subspace recycling iterative methods ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ ITVOLT: an iterative solver for the time-dependent Schrödinger equation ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ GMRES algorithms over 35 years ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ Memory efficient hybrid algebraic solvers for linear systems arising from compressible flows ⋮ Accelerated GCRO-DR method for solving sequences of systems of linear equations ⋮ Deflated GMRES for systems with multiple shifts and multiple right-hand sides ⋮ Preconditioner updates applied to CFD model problems ⋮ A look-back-type restart for the restarted Krylov subspace methods for solving non-Hermitian linear systems ⋮ Efficient preconditioners for iterative solution of the boundary element equations for the three-dimensional Helmholtz equation ⋮ GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ Convergence conditions for a restarted GMRES method augmented with eigenspaces ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems ⋮ The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically ⋮ A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation ⋮ Preconditioner updates for solving sequences of linear systems in matrix-free environment ⋮ Analysis of acceleration strategies for restarted minimal residual methods ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems
This page was built for publication: Adaptively Preconditioned GMRES Algorithms
