EUVIMEDEUVIMED entdecken
Crossref

Numerical Solution of Linear Equations Arising in Markov Chain Models

Daniel P. Heyman, Alyson Reeves

ORSA Journal on Computing · 1989

DOI: 10.1287/ijoc.1.1.52 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ORSA Journal on Computing, 1989. Verfasst von Daniel P. Heyman und 1 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We examine several methods for numerically solving linear equations that arise in the study of Markov chains. These methods are Gaussian elimination, state-reduction, closed-form matrix solutions, and some hybrid methods. The emphasis is on moments of first-passage times and times to absorption. We compare the methods on the basis of accuracy and computation. We conclude that state-reduction is the most accurate and that the matrix solutions have the least computation time. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499.

Zitieren

APA

Heyman, D. P., & Reeves, A. (1989). Numerical Solution of Linear Equations Arising in Markov Chain Models. ORSA Journal on Computing. https://doi.org/10.1287/ijoc.1.1.52

Vancouver

Heyman DP, Reeves A. Numerical Solution of Linear Equations Arising in Markov Chain Models. ORSA Journal on Computing. 1989. doi:10.1287/ijoc.1.1.52

BibTeX
@article{Heyman1989,
  author = {Heyman, Daniel P. and Reeves, Alyson},
  title = {Numerical Solution of Linear Equations Arising in Markov Chain Models},
  journal = {ORSA Journal on Computing},
  year = {1989},
  doi = {10.1287/ijoc.1.1.52}
}
Kostenlos starten →