A new look at CMRH and its relation to GMRES

DOI10.1007/s10543-011-0365-xzbMath1247.65045OpenAlexW1974735085WikidataQ115156434 ScholiaQ115156434MaRDI QIDQ438731

Daniel B. Szyld, Hassane Sadok

Publication date: 31 July 2012

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-011-0365-x

zbMATH Keywords

convergencenumerical examplesGMRESKrylov subspace methodgeneralized minimal residual methodchanging minimal residual methodHessenberg process

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (19)

On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Heavy ball restarted CMRH methods for linear systems ⋮ A tensor format for the generalized Hessenberg method for solving Sylvester tensor equations ⋮ Restarted Hessenberg method for solving shifted nonsymmetric linear systems ⋮ Augmented and deflated CMRH method for solving nonsymmetric linear systems ⋮ A unified approach to Krylov subspace methods for solving linear systems ⋮ On global Hessenberg based methods for solving Sylvester matrix equations ⋮ GMRES algorithms over 35 years ⋮ A parallel implementation of the CMRH method for dense linear systems ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ The block Hessenberg process for matrix equations ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ A flexible CMRH algorithm for nonsymmetric linear systems ⋮ Algorithms for the CMRH method for dense linear systems ⋮ Global Hessenberg and CMRH methods for a class of complex matrix equations ⋮ Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously ⋮ The simpler block CMRH method for linear systems ⋮ KRYLOV SUBSPACE METHODS OF HESSENBERG BASED FOR ALGEBRAIC RICCATI EQUATION ⋮ A Hessenberg-type algorithm for computing PageRank problems

Uses Software

• Regularization tools
• CMRH
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems
• CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm
• A new implementation of the CMRH method for solving dense linear systems
• The effect of non-optimal bases on the convergence of Krylov subspace methods
• Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
• Recent computational developments in Krylov subspace methods for linear systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

This page was built for publication: A new look at CMRH and its relation to GMRES