CMRH

CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm. The generalized minimal residual (GMRES) methods and the quasi-minimal residual (QMR) method are two Krylov methods for solving linear systems. The main difference between these methods is the generation of the basis vectors for the Krylov subspace. The GMRES method uses the Arnoldi process while QMR uses the Lanczos algorithm for constructing a basis of the Krylov subspace. In this paper we give a new method similar to QMR but based on the Hessenberg process instead of the Lanczos process. We call the new method the CMRH method. The CMRH method is less expensive and requires slightly less storage than GMRES. Numerical experiments suggest that it has behaviour similar to GMRES.


References in zbMATH (referenced in 15 articles , 1 standard article )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Duintjer Tebbens, Jurjen; Meurant, Gérard: On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems (2016)
  2. Duminil, Sébastien; Heyouni, Mohammed; Marion, Philippe; Sadok, Hassane: Algorithms for the CMRH method for dense linear systems (2016)
  3. Zhang, Ke; Gu, Chuanqing: A flexible CMRH algorithm for nonsymmetric linear systems (2014)
  4. Zhang, Ke; Gu, Chuanqing: Flexible global generalized Hessenberg methods for linear systems with multiple right-hand sides (2014)
  5. Duminil, Sébastien: A parallel implementation of the CMRH method for dense linear systems (2013)
  6. Pestana, Jennifer; Wathen, Andrew J.: On the choice of preconditioner for minimum residual methods for non-Hermitian matrices (2013)
  7. Alia, Ahlem; Sadok, Hassane; Souli, Mhamed: CMRH method as iterative solver for boundary element acoustic systems (2012)
  8. Sadok, Hassane; Szyld, Daniel B.: A new look at CMRH and its relation to GMRES (2012)
  9. Lai, Jiangzhou; Lu, Linzhang; Xu, Shiji: A polynomial preconditioner for the CMRH algorithm (2011)
  10. Heyouni, M.; Sadok, H.: A new implementation of the CMRH method for solving dense linear systems (2008)
  11. Heyouni, M.; Essai, A.: Matrix Krylov subspace methods for linear systems with multiple right-hand sides (2005)
  12. Heyouni, M.: The global Hessenberg and CMRH methods for linear systems with multiple right-hand sides (2001)
  13. Heyouni, M.: Newton generalized Hessenberg method for solving nonlinear systems of equations (1999)
  14. Sadok, H.: CMRH: A new method for solving nonsymmetric linear systems based on the Hessenberg reduction algorithm (1999)
  15. Heyouni, M.; Sadok, H.: On a variable smoothing procedure for Krylov subspace methods (1998)