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
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, 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, Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, Iterative solution of linear systems in the 20th century, Stability of Linear GMRES Convergence with Respect to Compact Perturbations, Preconditioning for a class of spectral differentiation matrices, PRECONDITIONED ITERATIVE METHOD FOR REACTIVE TRANSPORT WITH SORPTION IN POROUS MEDIA, Preconditioning techniques for large linear systems: A survey, Space-Time Block Preconditioning for Incompressible Flow, Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
