Previous |  Up |  Next

Article

Title: Fourier analysis of iterative aggregation-disaggregation methods for nearly circulant stochastic matrices (English)
Author: Pultarová, Ivana
Language: English
Journal: Programs and Algorithms of Numerical Mathematics
Volume: Proceedings of Seminar. Dolní Maxov, June 3-8, 2012
Issue: 2012
Year:
Pages: 168-173
.
Category: math
.
Summary: We introduce a new way of the analysis of iterative aggregation-disaggregation methods for computing stationary probability distribution vectors of stochastic matrices. This new approach is based on the Fourier transform of the error propagation matrix. Exact formula for its spectrum can be obtained if the stochastic matrix is circulant. Some examples are presented. (English)
Keyword: stochastic matrices
Keyword: Markov chains
Keyword: iterative aggregation/disaggregation
Keyword: convergence analysis
MSC: 65C40
MSC: 65F08
MSC: 65F15
.
Date available: 2015-07-08T06:44:49Z
Last updated: 2023-06-05
Stable URL: http://hdl.handle.net/10338.dmlcz/702723
.

Files

Files Size Format View
PANM_16-2012-1_28.pdf 153.0Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo