A polynomial preconditioner for the CMRH algorithm (Q541488)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polynomial preconditioner for the CMRH algorithm
scientific article

    Statements

    A polynomial preconditioner for the CMRH algorithm (English)
    0 references
    0 references
    0 references
    0 references
    7 June 2011
    0 references
    Summary: Many large and sparse linear systems can be solved efficiently by restarted GMRES and CMRH methods [\textit{H. Sadok}, Numer. Algorithms 20, No.~4, 303--321 (1999; Zbl 0936.65031)]. The CMRH\((m)\) method is less expensive and requires slightly less storage than GMRES\((m)\). But like GMRES, the restarted CMRH method may not converge. In order to remedy this defect, this paper presents a polynomial preconditioner for CMRH-based algorithm. Numerical experiments are given to show that the polynomial preconditioner is quite simple and easily constructed and the preconditioned CMRH\((m)\) with the polynomial preconditioner has better performance than CMRH\((m)\).
    0 references

    Identifiers