Any Nonincreasing Convergence Curve is Possible for GMRES
From MaRDI portal
Publication:4891691
DOI10.1137/S0895479894275030zbMath0857.65029OpenAlexW1977061454MaRDI QIDQ4891691
Zdeněk Strakoš, Vlastimil Pták, Anne Greenbaum
Publication date: 9 March 1997
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479894275030
Related Items (only showing first 100 items - show all)
General-purpose preconditioning for regularized interior point methods ⋮ A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory ⋮ Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning ⋮ A New Semialgebraic Two-Grid Method for Oseen Problems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A survey of subspace recycling iterative methods ⋮ Transmission operators for the non-overlapping Schwarz method for solving Helmholtz problems in rectangular cavities ⋮ Proximal stabilized interior point methods and \textit{low-frequency-update} preconditioning techniques ⋮ Towards understanding CG and GMRES through examples ⋮ Complete stagnation of GMRES ⋮ Design and evaluation of homotopies for efficient and robust continuation ⋮ Convergence analysis of adaptive DIIS algorithms with application to electronic ground state calculations ⋮ Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows ⋮ Preconditioning for Nonsymmetry and Time-Dependence ⋮ Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ A novel block non-symmetric preconditioner for mixed-hybrid finite-element-based Darcy flow simulations ⋮ Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ Analysis of algebraic systems arising from fourth‐order compact discretizations of convection‐diffusion equations ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ Deflation-accelerated preconditioning of the Poisson-Neumann Schur problem on long domains with a high-order discontinuous element-based collocation method ⋮ On two generalized inverse eigenvalue problems for Hessenberg-upper triangular pencils and their application to the study of GMRES convergence ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ Professor Vlastimil Pták died ⋮ Krylov methods and determinants for detecting bifurcations in one parameter dependent partial differential equations ⋮ When does the Lanczos algorithm compute exactly? ⋮ Using constraint preconditioners with regularized saddle-point problems ⋮ Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ SPMR: A Family of Saddle-Point Minimum Residual Solvers ⋮ Pseudospectra for matrix pencils and stability of equilibria ⋮ Scalable algorithms for three-field mixed finite element coupled poromechanics ⋮ Domain decomposition algorithms for two dimensional linear Schrödinger equation ⋮ Unnamed Item ⋮ On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Preconditioner for the Ohta--Kawasaki Equation ⋮ A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ Optimality properties of a square block matrix preconditioner with applications ⋮ Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ GMRES with multiple preconditioners ⋮ Robust Multigrid Methods for Isogeometric Discretizations of the Stokes Equations ⋮ Robust preconditioners for optimal control with time-periodic parabolic equation ⋮ GMRES algorithms over 35 years ⋮ Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Convergence of Some Iterative Methods for Symmetric Saddle Point Linear Systems ⋮ Krylov Subspace Solvers and Preconditioners ⋮ On investigating GMRES convergence using unitary matrices ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ Necessary and sufficient conditions for GMRES complete and partial stagnation ⋮ A finite element solver and energy stable coupling for 3D and 1D fluid models ⋮ On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations ⋮ New conditions for non-stagnation of minimal residual methods ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you? ⋮ Some observations on weighted GMRES ⋮ Physiology and pathology of iterative aggregation–disaggregation methods ⋮ Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ Computing Optimal Forcing Using Laplace Preconditioning ⋮ On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES ⋮ The block grade of a block Krylov space ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Complete stagnation of GMRES for normal matrices ⋮ GMRES and the Arioli, Pták, and Strakoš parametrization ⋮ Complementary cycles of restarted GMRES ⋮ Inexact perturbed Newton methods and applications to a class of Krylov solvers ⋮ Convergence analysis of Krylov subspace methods ⋮ Some uses of the field of values in numerical analysis ⋮ Efficient solvers for hybridized three-field mixed finite element coupled poromechanics ⋮ An Approximate Newton-Like Coupling of Subsystems ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ An EM-based iterative method for solving large sparse linear systems ⋮ Analysis of two-grid methods: The nonnormal case ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system ⋮ Null-Space Preconditioners for Saddle Point Systems ⋮ Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems ⋮ A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning ⋮ Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ Krylov sequences of maximal length and convergence of GMRES ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ An Augmented Lagrangian Preconditioner for the 3D Stationary Incompressible Navier--Stokes Equations at High Reynolds Number ⋮ On the cost of iterative computations ⋮ On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES ⋮ On prescribing the convergence behavior of the conjugate gradient algorithm ⋮ Parameter modified versions of preconditioning and iterative inner product free refinement methods for two-by-two block matrices ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems ⋮ Proxy-GMRES: Preconditioning via GMRES in Polynomial Space
This page was built for publication: Any Nonincreasing Convergence Curve is Possible for GMRES
