A convergence analysis of GMRES and FOM methods for Sylvester equations

DOI10.1023/A:1015615310584zbMath1005.65030MaRDI QIDQ1604691

Miloud Sadkane, Mickaël Robbé

Publication date: 8 July 2002

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencenumerical experimentsGMRESSylvester equationgeneralized minimal residual methodbreakdownstagnationfull orthogonal methodblock Arnoldi methodblock Krylov subspace methodFOM

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10)

Related Items (21)

Computational Methods for Linear Matrix Equations ⋮ Exact and inexact breakdowns in the block GMRES method ⋮ A new version of successive approximations method for solving Sylvester matrix equations ⋮ A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ A new projection method for solving large Sylvester equations ⋮ On the squared Smith method for large-scale Stein equations ⋮ A shifted complex global Lanczos method and the quasi-minimal residual variant for the Stein-conjugate matrix equation \(X + A \overline{X} B = C\) ⋮ Analysis of an iterative algorithm to solve the generalized coupled Sylvester matrix equations ⋮ GMRES algorithms over 35 years ⋮ A NEW VERSION OF THE SMITH METHOD FOR SOLVING SYLVESTER EQUATION AND DISCRETE-TIME SYLVESTER EQUATION ⋮ Refinement methods for state estimation via Sylvester-observer equation ⋮ Use of near-breakdowns in the block Arnoldi method for solving large Sylvester equations ⋮ A note on the iterative solutions of general coupled matrix equation ⋮ Global quasi-minimal residual method for the Sylvester equations ⋮ A global variant of the COCR method for the complex symmetric Sylvester matrix equation \(AX+XB=C\) ⋮ On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems ⋮ A computational framework of gradient flows for general linear matrix equations ⋮ Convergence of HS version of BCR algorithm to solve the generalized Sylvester matrix equation over generalized reflexive matrices ⋮ On the generalized bisymmetric and skew-symmetric solutions of the system of generalized Sylvester matrix equations ⋮ Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations ⋮ The generalised Sylvester matrix equations over the generalised bisymmetric and skew-symmetric matrices

This page was built for publication: A convergence analysis of GMRES and FOM methods for Sylvester equations