Convergence properties of block GMRES and matrix polynomials

DOI10.1016/0024-3795(95)00093-3zbMath0861.65023OpenAlexW2085551594MaRDI QIDQ2564947

Efstratios Gallopoulos, Valeria Simoncini

Publication date: 29 April 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00093-3

zbMATH Keywords

convergencenumerical examplespseudospectrumnonsymmetric systemsmatrix-valued polynomialsblock GMRES algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

A breakdown-free block conjugate gradient method ⋮ On global randomized block Kaczmarz method for image reconstruction ⋮ A Seed Method for Solving Nonsymmetric Linear Systems with Multiple Right-hand Sides ⋮ Computing the determinants of matrix Padé approximation ⋮ Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides ⋮ Residual-based simpler block GMRES for nonsymmetric linear systems with multiple right-hand sides ⋮ The block Lanczos method for linear systems with multiple right-hand sides ⋮ Global simpler GMRES for nonsymmetric systems with multiple right-hand sides ⋮ Skew-symmetric methods for nonsymmetric linear systems with multiple right-hand sides ⋮ Global SCD algorithm for real positive definite linear systems with multiple right-hand sides ⋮ Exact and inexact breakdowns in the block GMRES method ⋮ BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES ⋮ A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides ⋮ Ritz and pseudo-Ritz values using matrix polynomials ⋮ Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis ⋮ A second order ensemble algorithm for computing the Navier-Stokes equations ⋮ A block preconditioner for the Gl-LSMR algorithm ⋮ Optimal size of the block in block GMRES on GPUs: computational model and experiments ⋮ Unconditionally stable, second order, decoupled ensemble schemes for computing evolutionary Boussinesq equations ⋮ Parametric model order reduction for acoustic boundary element method systems through a multiparameter Krylov subspaces recycling strategy ⋮ A second-order ensemble method based on a blended backward differentiation formula timestepping scheme for time-dependent Navier-Stokes equations ⋮ Adaptively restarted block Krylov subspace methods with low-synchronization skeletons ⋮ An ensemble Monte Carlo HDG method for parabolic PDEs with random coefficients ⋮ Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES ⋮ Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM ⋮ GMRES with multiple preconditioners ⋮ An Efficient Block Rational Krylov Solver for Sylvester Equations with Adaptive Pole Selection ⋮ Artificial compressibility SAV ensemble algorithms for the incompressible Navier-Stokes equations ⋮ An Ensemble-Proper Orthogonal Decomposition Method for the Nonstationary Navier--Stokes Equations ⋮ GMRES algorithms over 35 years ⋮ MINRES seed projection methods for solving symmetric linear systems with multiple right-hand sides ⋮ A Multilevel Monte Carlo Ensemble Scheme for Random Parabolic PDEs ⋮ On the block GMRES method with deflated restarting ⋮ A new family of global methods for linear systems with multiple right-hand sides ⋮ A higher order ensemble simulation algorithm for fluid flows ⋮ The block Hessenberg process for matrix equations ⋮ An efficient ensemble algorithm for numerical approximation of stochastic Stokes-Darcy equations ⋮ Adaptive Relaxation Strategy on Basic Iterative Methods for Solving Linear Systems with Single and Multiple Right-Hand Sides ⋮ The block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides ⋮ SAV decoupled ensemble algorithms for fast computation of Stokes-Darcy flow ensembles ⋮ Unnamed Item ⋮ The block grade of a block Krylov space ⋮ A block \(\mathrm{GCROT}(m, k)\) method for linear systems with multiple right-hand sides ⋮ Block minimum perturbation algorithm based on block Arnoldi process for nonsymmetric linear systems with multiple right-hand sides ⋮ A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides ⋮ Projection methods for large Lyapunov matrix equations ⋮ Tracing the buckling of a rectangular plate with the block GMRES method ⋮ Generalized global conjugate gradient squared algorithm ⋮ Convergence properties of some block Krylov subspace methods for multiple linear systems ⋮ Numerical investigation of ensemble methods with block iterative solvers for evolution problems ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ On short recurrence Krylov type methods for linear systems with many right-hand sides ⋮ A new deflated block GCROT(\(m,k\)) method for the solution of linear systems with multiple right-hand sides ⋮ A note on the adaptive simpler block GMRES method ⋮ A parallel generalized global conjugate gradient squared algorithm for linear systems with multiple right-hand sides ⋮ A pressure-correction ensemble scheme for computing evolutionary Boussinesq equations ⋮ Numerical analysis of a second order ensemble algorithm for numerical approximation of stochastic Stokes-Darcy equations ⋮ Block Gram-Schmidt algorithms and their stability properties ⋮ The simpler block CMRH method for linear systems ⋮ Block Modified Gram--Schmidt Algorithms and Their Analysis ⋮ Numerical analysis of two ensemble eddy viscosity numerical regularizations of fluid motion ⋮ Numerical investigation of two second-order, stabilized SAV ensemble methods for the Navier-Stokes equations ⋮ Stabilized Scalar Auxiliary Variable Ensemble Algorithms for Parameterized Flow Problems ⋮ A block GMRES method augmented with eigenvectors ⋮ Matrix Krylov subspace methods for linear systems with multiple right-hand sides ⋮ A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations ⋮ Fast and accurate artificial compressibility ensemble algorithms for computing parameterized Stokes-Darcy flow ensembles ⋮ A block MINRES algorithm based on the band Lanczos method ⋮ Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel implementation of the block conjugate gradient algorithm
• The Lanczos-Arnoldi algorithm and controllability
• Implementation of an adaptive algorithm for Richardson's method
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• The block conjugate gradient algorithm and related methods
• Chebyshev polynomials are not always optimal
• Eigenvalues and pseudo-eigenvalues of Toeplitz matrices
• Quasi-kernel polynomials and their use in non-Hermitian matrix iterations
• The Tchebychev iteration for nonsymmetric linear systems
• Generalized block Lanczos methods for large unsymmetric eigenproblems
• Block-Arnoldi and Davidson methods for unsymmetric large eigenvalue problems
• A new taxonomy of conjugate gradient methods
• A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
• A new implementation of the Lanczos method in linear problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Computing the Roots of Complex Orthogonal and Kernel Polynomials
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• How Fast are Nonsymmetric Matrix Iterations?
• A Hybrid GMRES Algorithm for Nonsymmetric Linear Systems
• Krylov Subspace Methods for Solving Large Lyapunov Equations
• An Iterative Method for Nonsymmetric Systems with Multiple Right-Hand Sides
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme
• On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems
• On the roots of the orthogonal polynomials and residual polynomials associated with a conjugate gradient method
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms