Research Article

A Polynomial Preconditioned Global CMRH Method for Linear Systems with Multiple Right-Hand Sides

Table 2

Number of restarts and CPU time for Example 2; (top) and (bottom).

Gl-GMRES Gl-CMRH WGl-CMRH PGl-CMRH

8,000 14 (1.2) 11 (0.6) 13 (0.7) 2 (0.3)
27,000 26 (8.4) 23 (5.0) 21 (4.9) 5 (2.3)
64,000 40 (40.7) 32 (21.2) 32 (22.8) 7 (9.5)
125,000 58 (147.2) 41 (53.3) 47 (74.6) 9 (23.2)
216,000 81 (298.8) 58 (122.5) 61 (160.7) 17 (74.4)

Gl-GMRES Gl-CMRH WGl-CMRH PGl-CMRH

8,000 14 (1.2) 13 (0.6) 14 (0.7) 2 (0.3)
27,000 25 (7.4) 22 (4.6) 22 (4.8) 5 (2.4)
64,000 39 (37.0) 32 (20.6) 34 (23.3) 7 (9.9)
125,000 57 (114.8) 43 (53.6) 48 (70.8) 9 (23.3)
216,000 79 (313.1) 51 (114.7) 61 (181.0) 17 (76.2)