Show simple item record

dc.contributor.authorHunter, JJ
dc.date.accessioned2015-03-06T00:23:43Z
dc.date.available2015-03-06T00:23:43Z
dc.date.copyright2015-02-01
dc.identifier.citationAustralia and New Zealand Industrial and Applied Mathematics Conference, (ANZIAM 15) held at Outrigger Surfers Paradise, Queensland, Australia, 2015-02-01 to 2015-02-05
dc.identifier.urihttp://hdl.handle.net/10292/8456
dc.description.abstractThe presenter has recently been exploring the accurate computation of the stationary distribution for finite Markov chains based upon the Grassman, Taksar and Heyman (GTH) algorithm ([1]) with further extensions of this procedure, based upon the ideas of Kohlas ([2]), for finding the mean first passage time matrix. The methods are numerically stable as they do not involve subtraction. In addition, a number of perturbation techniques, where the rows of the transition matrix are sequentially updated, are also considered for computing these quantities. These techniques, together with some standard techniques using matrix inverses and generalized inverses, are compared for accuracy, using some test problems from the literature. References: [1} Grassman W.K., Taksar M.I., and Heyman D.P., Regenerative analysis and steady state distributions for Markov chains, Oper. Res. 33, (1985), 1107-1116. [2] Kohlas J. Numerical computation of mean first passage times and absorption probabilities in Markov and semi-Markov models, Zeit fur Oper Res, 30, (1986), 197-207.
dc.publisherAustralia and New Zealand Industrial and Applied Mathematics (ANZIAM)
dc.relation.urihttp://anziam15.com/wp-content/uploads/2015/01/anziam2015-31Jan.pdf
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in (see Citation). The original publication is available at (see Publisher's Version).
dc.titleA comparison of computational techniques of the key properties of Markov Chains
dc.typeConference Contribution
dc.rights.accessrightsOpenAccess
aut.publication.placehttp://anziam15.com/wp-content/uploads/2015/01/anziam2015-31Jan.pdf
pubs.elements-id180103


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record