Chun Wen
Abstract Based on the quadratic extrapolation method and its generalization, this paper presents an accelerated two-level multigrid method for speeding up the numerical computation of the stationary probability vector of an irreducible Markov chain. It shows how to combine these vector extrapolation methods with the two-level multigrid method on the coarse level in detail. Numerical results on two Markov chain problems are provided to illustrate the effectiveness of our proposed method in terms of reducing the iteration counts and computing time.
分享此文章
English 
Spanish 
Russian 
German 
French 
Japanese 
Portuguese 
Hindi 