Research article · 2013
Research articlePublished 2015
An Accelerated Two-level Multigrid Method for Markov Chains
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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.
Keywords
Subjects
Mathematics & StatisticsAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2014
Ruin Probability in a Generalized Risk Process under Rates of Interest with Homogenous Markov Chain Claims
Conference abstract
Nonlinear multigrid methods for numerical solution of saturated and unsaturated flow equation in two space dimensions
Editorial · 20 Feb 2021
US Capital Gains Tax Rate Using Markov Chains
Conference abstract · 16 Nov 2015
Markov Chain Monte Carlo estimation for Bayesian approach based on type-I censored data
More from this journal
The newest in Journal of Applied & Computational Mathematics.
Article · 31 Mar 2025
Multiscale Modeling: From Atoms to System
Article · 31 Mar 2025
Stochastic Models: Managing Uncertainty in Diverse Field
Article · 31 Mar 2025
Modern Differential Equations: Numerical, Theoretical, Applied
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Applied & Computational Mathematics
- SubjectMathematics & Statistics
- BylineArticles whose byline prints “Chun Wen”

