Communications of the ACM, volume 21, issue 2, pages 144-152

A comparison of numerical techniques in Markov modeling

William J. Stewart 1
Publication typeJournal Article
Publication date2002-07-27
Q1
Q1
SJR2.957
CiteScore16.1
Impact factor11.1
ISSN00010782, 15577317
General Computer Science
Abstract

This paper presents several numerical methods which may be used to obtain the stationary probability vectors of Markovian models. An example of a nearly decomposable system is considered, and the results obtained by the different methods examined. A post mortem reveals why standard techniques often fail to yield the correct results. Finally, a means of estimating the error inherent in the decomposition of certain models is presented.

Found 
Found 

Top-30

Journals

1
2
3
4
5
6
7
Performance Evaluation Review
7 publications, 7.61%
Informatik zwischen Wissenschaft und Gesellschaft
5 publications, 5.43%
European Journal of Operational Research
4 publications, 4.35%
Performance Evaluation
4 publications, 4.35%
SIAM Journal on Algebraic and Discrete Methods
4 publications, 4.35%
IEEE Journal on Selected Areas in Communications
3 publications, 3.26%
IEEE Transactions on Software Engineering
3 publications, 3.26%
SIAM Journal of Scientific Computing
2 publications, 2.17%
SIAM Journal on Scientific and Statistical Computing
2 publications, 2.17%
Annals of Operations Research
2 publications, 2.17%
IEEE Transactions on Automatic Control
2 publications, 2.17%
Mathematical and Computer Modelling
2 publications, 2.17%
Applied Mathematics and Computation
2 publications, 2.17%
Lecture Notes in Computer Science
2 publications, 2.17%
Microelectronics Reliability
1 publication, 1.09%
ACM Transactions on Computer Systems
1 publication, 1.09%
ACM Transactions on Mathematical Software
1 publication, 1.09%
Communications of the ACM
1 publication, 1.09%
ACM SIGSIM Simulation Digest
1 publication, 1.09%
ACM Computing Surveys
1 publication, 1.09%
Numerische Mathematik
1 publication, 1.09%
Journal of Mathematical Sciences
1 publication, 1.09%
Computing (Vienna/New York)
1 publication, 1.09%
International Journal on Software Tools for Technology Transfer
1 publication, 1.09%
Queueing Systems
1 publication, 1.09%
Computer
1 publication, 1.09%
IEEE Transactions on Parallel and Distributed Systems
1 publication, 1.09%
IEEE Transactions on Robotics and Automation
1 publication, 1.09%
Computer Languages
1 publication, 1.09%
1
2
3
4
5
6
7

Publishers

2
4
6
8
10
12
14
16
18
20
Elsevier
19 publications, 20.65%
Springer Nature
16 publications, 17.39%
Association for Computing Machinery (ACM)
12 publications, 13.04%
Institute of Electrical and Electronics Engineers (IEEE)
12 publications, 13.04%
Society for Industrial and Applied Mathematics (SIAM)
8 publications, 8.7%
Taylor & Francis
2 publications, 2.17%
Wiley
1 publication, 1.09%
University of Toronto Press Inc. (UTPress)
1 publication, 1.09%
2
4
6
8
10
12
14
16
18
20
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Stewart W. J. A comparison of numerical techniques in Markov modeling // Communications of the ACM. 2002. Vol. 21. No. 2. pp. 144-152.
GOST all authors (up to 50) Copy
Stewart W. J. A comparison of numerical techniques in Markov modeling // Communications of the ACM. 2002. Vol. 21. No. 2. pp. 144-152.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1145/359340.359350
UR - https://doi.org/10.1145/359340.359350
TI - A comparison of numerical techniques in Markov modeling
T2 - Communications of the ACM
AU - Stewart, William J.
PY - 2002
DA - 2002/07/27
PB - Association for Computing Machinery (ACM)
SP - 144-152
IS - 2
VL - 21
SN - 0001-0782
SN - 1557-7317
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{2002_Stewart,
author = {William J. Stewart},
title = {A comparison of numerical techniques in Markov modeling},
journal = {Communications of the ACM},
year = {2002},
volume = {21},
publisher = {Association for Computing Machinery (ACM)},
month = {jul},
url = {https://doi.org/10.1145/359340.359350},
number = {2},
pages = {144--152},
doi = {10.1145/359340.359350}
}
MLA
Cite this
MLA Copy
Stewart, William J.. “A comparison of numerical techniques in Markov modeling.” Communications of the ACM, vol. 21, no. 2, Jul. 2002, pp. 144-152. https://doi.org/10.1145/359340.359350.
Found error?