1984
DOI: 10.1137/0605019
|View full text |Cite
|
Sign up to set email alerts
|

Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
50
0

Year Published

1988
1988
2011
2011

Publication Types

Select...
5
2
2

Relationship

0
9

Authors

Journals

citations
Cited by 91 publications
(50 citation statements)
references
References 22 publications
0
50
0
Order By: Relevance
“…For this application, smoothed V-cycles with distance-one aggregation perform better than cycles with distance-two aggregation. Table 6.10 compares one-level relaxation (with two relexations on the fine level per iteration), twolevel A-AM aggregation (with two relaxations on the coarse level; this is essentially equivalent to the aggregation/disaggregation methods of [7,8,9,10,11,12,13,14]), and unsmoothed, multilevel A-AM (which is the same as MAA in [6], and similar to the multilevel aggregation methods of [4,5]). It can be observed that traditional twolevel and multilevel aggregation methods hardly manage to accelerate convergence for this problem.…”
Section: Uniform 2d Latticementioning
confidence: 99%
See 1 more Smart Citation
“…For this application, smoothed V-cycles with distance-one aggregation perform better than cycles with distance-two aggregation. Table 6.10 compares one-level relaxation (with two relexations on the fine level per iteration), twolevel A-AM aggregation (with two relaxations on the coarse level; this is essentially equivalent to the aggregation/disaggregation methods of [7,8,9,10,11,12,13,14]), and unsmoothed, multilevel A-AM (which is the same as MAA in [6], and similar to the multilevel aggregation methods of [4,5]). It can be observed that traditional twolevel and multilevel aggregation methods hardly manage to accelerate convergence for this problem.…”
Section: Uniform 2d Latticementioning
confidence: 99%
“…These methods are multilevel generalizations of the large class of twolevel methods of iterative aggregation/disaggregation type for Markov chains (e.g, [7,8,9,10,11,12,13,14,3]). They are of a multiplicative nature, and include both geometric versions, in which aggregates are chosen based on the a-priori known topology (or connectivity) of the chain, and algebraic versions, in which aggregates are chosen based on strength of connection in the problem matrix.…”
mentioning
confidence: 99%
“…We can use this method to generate a starting guess for those algorithms known generally as Iterative Aggregation/'Disaggregation (IAD). These are efficient multi-grid like methods and include the well-known KMS [1] and Takahashi [5] algorithms. We can also develop an adaptive variation by using the algorithm of section 5 to solve for 7To first.…”
Section: A More General Formulationmentioning
confidence: 99%
“…Iteration on the fine level is accelerated by iteration on the coarse level using the coarse-level transition matrix, followed by multiplicative correction on the fine level. The earliest work along these lines is Takahashi's two-level iterative aggregation/disaggregation method for Markov chains [4], and two-level aggregation/disaggregation has been studied extensively ever since [5,6,7,8,9,10,11,3]. Convergence proofs are given for two-level aggregation/disaggregation methods in [9,11].…”
mentioning
confidence: 99%