Algorithms for the CMRH method for dense linear systems

作者：Duminil Sebastien; Heyouni Mohammed; Marion Philippe; Sadok Hassane^*

来源：Numerical Algorithms, 2016, 71(2): 383-394.

DOI：10.1007/s11075-015-9997-2

• Linear systems
• Krylov method
• Hessenberg process
• Dense matrix
• CMRH method

The CMRH (Changing Minimal Residual method based on the Hessenberg process) method is a Krylov subspace method for solving large linear systems with non-symmetric coefficient matrices. CMRH generates a (non orthogonal) basis of the Krylov subspace through the Hessenberg process, and minimizes a quasi-residual norm. On dense matrices, the CMRH method is less expensive and requires less storage than other Krylov methods. In this work, we describe Matlab codes for the best of these implementations. Fortran codes for sequential and parallel implementations are also presented.

• 出版日期2016-2