Research Article
A Polynomial Preconditioned Global CMRH Method for Linear Systems with Multiple Right-Hand Sides
(1) Input: , and . | (2) Phase I: Compute . Determine such that . | Set , , and . Let (the upper triangular matrix | defined in (16)). | (3) for | (4) | (5) for | (6) | (7) | (8) end for | (9) Determine such that . | (10) Set , , and . | (11) Compute from (20). | (12) end for | (13) , where . | (14) Construct the polynomial preconditioner with its coefficients decided by entries of . | (15) Phase II: Solve using Algorithm 1. |
|