Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations

Table 2

Numerical computation of the absorption probabilities by means of the GCF-based approach.

k	for (exact)	for	for	for
0	1.000000	1.000000	1.000000	1.000000
1	0.750000	0.750000	0.579198	0.545488
2	0.625000	0.625000	0.495038	0.454585
3	0.500000	0.500000	0.373473	0.323282
4	0.406250	0.406250	0.303615	0.251803
5	0.328125	0.328125	0.242391	0.191475
6	0.265625	0.265625	0.195995	0.148602
8	0.173828	0.173828	0.127894	0.089963
10	0.113770	0.113770	0.083650	0.055233
15	0.039429	0.039429	0.028984	0.016904
20	0.013665	0.013665	0.010045	0.005333
50	0.000024	0.000024	0.000017	0.000007