• Home
  • Search
  • Coefficients of ergodicity for Markov chains with uncertain parameters
  • Cite Icon27
  • https://doi.org/10.1007/s00184-011-0378-0Copy DOI Icon

Coefficients of ergodicity for Markov chains with uncertain parameters

  • Dec 20, 2011
  • Metrika
  • D Škulj +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

One of the central considerations in the theory of Markov chains is their convergence to an equilibrium. Coefficients of ergodicity provide an efficient method for such an analysis. Besides giving sufficient and sometimes necessary conditions for convergence, they additionally measure its rate. In this paper we explore coefficients of ergodicity for the case of imprecise Markov chains. The latter provide a convenient way of modelling dynamical systems where parameters are not determined precisely. In such cases a tool for measuring the rate of convergence is even more important than in the case of precisely determined Markov chains, since most of the existing methods of estimating the limit distributions are iterative. We define a new coefficient of ergodicity that provides necessary and sufficient conditions for convergence of the most commonly used class of imprecise Markov chains. This so-called weak coefficient of ergodicity is defined through an endowment of the structure of a metric space to the class of imprecise probabilities. Therefore we first make a detailed analysis of the metric properties of imprecise probabilities.

Similar Papers
  • Research Article

Relaxed asynchronous flow-control algorithms for multiclass service networks

  • Jan 01, 2000
  • IIE Transactions
  • Christopher M Rump +1
  • Research Article

Relaxed asynchronous flow-control algorithms for multiclass service networks

  • Sep 01, 2000
  • IIE Transactions
  • Christopher M Rump +1
  • Conference Article
  • Citations26

Analysis of accelerated gossip algorithms

  • Dec 01, 2009
  • J Liu +3
  • Research Article
  • Citations28

The patch test and the general convergence criteria of the finite element method

  • Jan 01, 1977
  • International Journal of Solids and Structures
  • E.R De Arantes E Oliveira
  • Research Article

Fuzzy and Multi-fuzzy Sequences of Fuzzy Numbers and Their Convergence at a Given Level

  • Jan 01, 2025
  • International Journal of Fuzzy Mathematical Archive
  • Haseena C +5
  • Research Article

Convergence properties of symmetric learning algorithm for pattern classification

  • Apr 01, 1999
  • Electronics and Communications in Japan (Part III: Fundamental Electronic Science)
  • Seiji Miyoshi +2
  • Research Article
  • Citations1

Extrapolated splitting methods for multilinear PageRank computations

  • Feb 01, 2025
  • Applied Numerical Mathematics
  • Maryam Boubekraoui
  • Research Article
  • Citations15

Conditional ergodicity in infinite dimension

  • Nov 01, 2014
  • The Annals of Probability
  • Xin Thomson Tong +1
  • Research Article
  • Citations96

The finite element patch test revisited a computer test for convergence, validation and error estimates

  • Oct 01, 1997
  • Computer Methods in Applied Mechanics and Engineering
  • O.C Zienkiewicz +1
  • Research Article
  • Citations17

On the convergence of the MAOR method

  • Mar 01, 1997
  • Journal of Computational and Applied Mathematics
  • Yongzhong Song
  • Book Chapter
  • Citations1

Markov Chains and Applications

  • Jan 01, 2010
  • Anirban Dasgupta
  • Research Article

Метод идентификации ячеечных моделей реактора кипящего слоя на основе дискретных аналогов уравнения Больцмана

  • Oct 31, 2023
  • Vestnik IGEU
  • V.P Zhukov +4
  • PDF
  • Book Chapter

Approximating Markov Chains for Bootstrapping and Simulation

  • Jan 01, 2015
  • Roy Cerqueti +3
  • Research Article
  • Citations10

Automatic generation of triangular finite element meshes

  • Jan 01, 1979
  • Computers & Mathematics with Applications
  • Vitoriano Ruas
  • Research Article
  • Citations5

Necessary conditions of convergence of Hermite–Fejér interpolation polynomials for exponential weights

  • Aug 01, 2005
  • Journal of Approximation Theory
  • H.S Jung
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.