Research Article

A Numerical Algorithm on the Computation of the Stationary Distribution of a Discrete Time Homogenous Finite Markov Chain

Table 1

Iteration results of Example 4.3 by Algorithm 4.1.


1 9.8480005 0.2051667 0.8266823 1.0792825
4.2060003 0.0876250
8.2880001 0.1726667
8.1380005 0.1695417
6.8360000 0.1424167
10.6840000 0.2225833

2 1.7046144 0.2130768 0.9024122 1.0330924
0.6064956 0.0758119
1.4543651 0.1817956
1.4877499 0.1859687
0.8997051 0.1124631
1.8470705 0.2308838

3 1.7026380 0.2128298 0.9654347 1.0107353
0.6010615 0.0751327
1.4877805 0.1859726
1.5420293 0.1927537
0.8042196 0.1005275
1.8622712 0.2327839

4 1.6968167 0.2121021 0.9906667 1.0030047
0.6042080 0.0755260
1.4985833 0.1873229
1.4985833 0.1949336
0.7754812 0.0969351
1.8654419 0.2331802

5 1.6940787 0.2117598 0.9979988 1.0010511
0.6060677 0.0757585
1.5014149 0.1876768
1.5642191 0.1955274
0.7683222 0.0960403
1.8658978 0.2332372

6 1.6931415 0.2116427 0.9997041 1.0003293
0.6067572 0.0758447
1.5020157 0.1877520
1.5653062 0.1956633
0.7668935 0.0958617
1.8658856 0.2332357

7 1.6928755 0.2116094 0.9999617 1.0000869
0.6069643 0.0758705
1.5021036 0.1877629
1.5654967 0.1956871
0.7667158 0.0958395
1.8658446 0.2332305

8 1.6928117 0.2116015 0.9999923 1.0000242
0.6070167 0.0758771
1.5021019 0.1877628
1.5655103 0.1956888
0.7667347 0.0958418
1.8658243 0.2332281

9 1.6927999 0.2116000 0.9999974 1.0000122
0.6070276 0.0758785
1.5020945 0.1877618
1.5655029 0.1956879
0.7667580 0.0958448
1.8658174 0.2332272

10 1.6927987 0.2115998 0.9999989 1.0000043
0.6070291 0.0758786
1.5020909 0.1877613
1.5654980 0.1956872
0.7667685 0.0958460
1.8658154 0.2332269

11 1.6927989 0.2115999 0.9999996 1.0000013
0.6070290 0.0758786
1.5020894 0.1877612
1.5654960 0.1956870
0.7667719 0.0958465
1.8658147 0.2332269

12 1.6927993 0.2115999 0.9999998 1.0000004
0.6070290 0.0758786
1.5020891 0.1877611
1.5654955 0.1956869
0.7667729 0.0958466
1.8658148 0.2332268