A note on the extended convergence of SOR for two-periodic Markov chains (Q1301310)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the extended convergence of SOR for two-periodic Markov chains |
scientific article; zbMATH DE number 1331759
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the extended convergence of SOR for two-periodic Markov chains |
scientific article; zbMATH DE number 1331759 |
Statements
A note on the extended convergence of SOR for two-periodic Markov chains (English)
0 references
28 June 2000
0 references
The author gives a simple proof to show that for two-periodic Markov chains the successive overrelaxation (SOR) method is convergent in computing the stationary distribution even in cases when \(\omega\not\in (0,2)\). The proof is based on the well-known convergence properties of power iteration.
0 references
two-periodic Markov chains
0 references
successive overrelaxation
0 references
stationary distribution
0 references
convergence
0 references
power iteration
0 references
0 references
0 references
0 references
0 references
0.8578655123710632
0 references
0.8578655123710632
0 references
0.8234972357749939
0 references
0.8202728033065796
0 references
