A New GMRES(𝑚) Method for Markov Chains

Table 3

Numerical results of the three algorithms with various problem sizes for uniform 2D lattice.

𝑁	GMRES			RGMRES			GGMRES
	CPU	it	Res	CPU	it	Res	CPU	it	Res
50	0.0393	20	9.2658𝑒−7	0.0515	20	9.2658𝑒−7	0.0423	17	7.4865𝑒−7
100	0.3117	55	9.6876𝑒−7	0.2056	27	8.8903𝑒−7	0.1850	25	1.5432𝑒−6
200	1.6468	71	9.5389𝑒−7	1.5973	56	9.9972𝑒−7	1.104	35	2.1738𝑒−6
300	8.0600	118	9.7536𝑒−7	7.2827	77	1.3757𝑒−6	5.5989	59	1.9483𝑒−6