Transforming stochastic matrices for stochastic comparison with the st-order
Fourneau, J. M.
RAIRO - Operations Research
E D P Sciences
85 - 97
Item Usage Stats
MetadataShow full item record
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.
Branch and Bound Method
Stochastic (st) Order
Published Version (Please cite this version)http://dx.doi.org/10.1051/ro:2003015
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...