Transforming stochastic matrices for stochastic comparison with the st-order
Author
Dayar T.
Fourneau, J. M.
Pekergin, N.
Date
2003Source Title
RAIRO - Operations Research
Print ISSN
0399-0559 1290-3868
Publisher
E D P Sciences
Volume
37
Issue
2
Pages
85 - 97
Language
English
Type
ArticleItem Usage Stats
58
views
views
55
downloads
downloads
Metadata
Show full item recordAbstract
We present a transformation for stochastic matrices and analyze the effects of using it in stochastic comparison with the strong stochastic (st) order. We show that unless the given stochastic matrix is row diagonally dominant, the transformed matrix provides better st bounds on the steady state probability distribution. © EDP Sciences 2003.
Keywords
Markov ProcessesProbability Distributions
St-order
Stochastic Ordering
Branch and Bound Method
Mathematical Transformations
Matrix Algebra
Probability Distributions
Stochastic (st) Order
Stochastic Ordering
Transformed Matrix
Markov Processes
Permalink
http://hdl.handle.net/11693/24367Published Version (Please cite this version)
http://dx.doi.org/10.1051/ro:2003015Collections
Related items
Showing items related by title, author, creator and subject.
-
Conditional steady-state bounds for a subset of states in Markov chains
Dayar, Tuğrul; Pekergin, N.; Younès, S. (ACM, 2006-10)The problem of computing bounds on the conditional steady-state probability vector of a subset of states in finite, ergodic discrete-time Markov chains (DTMCs) is considered. An improved algorithm utilizing the strong ... -
Stochastic lot sizing problem with controllable processing times
Koca, E.; Yaman, H.; Aktürk, M. S. (Elsevier, 2015)In this study, we consider the stochastic capacitated lot sizing problem with controllable processing times where processing times can be reduced in return for extra compression cost. We assume that the compression cost ... -
Comments on 'a Representation for the Symbol Error Rate Using Completely Monotone Functions'
Dulek, B. (Institute of Electrical and Electronics Engineers Inc., 2014)It was shown in the above-titled paper by Rajan and Tepedelenlioglu (see ibid., vol. 59, no. 6, p. 3922-31, June 2013) that the symbol error rate (SER) of an arbitrary multidimensional constellation subject to additive ...