Show simple item record

dc.contributor.authorSuñé, Víctor
dc.contributor.authorCarrasco, Juan A.
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Enginyeria Electrònica
dc.date.accessioned2013-12-09T10:15:29Z
dc.date.available2013-12-09T10:15:29Z
dc.date.created2005-05
dc.date.issued2005-05
dc.identifier.citationSuñe, V.; Carrasco, J. Efficient implementations of the randomization method with control of the relative error. "Computers & operations research", Maig 2005, vol. 32, núm. 6, p. 1089-1114.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/2117/20936
dc.description.abstractRandomization is a well-known numerical method for the transient analysis of continuous-time Markov chains. The main advantages of the method are numerical stability, well-controlled computation error and ability to specify the computation error in advance. Typical implementations of the method control the truncation error in absolute value, which is not completely satisfactory in some cases. Based on a theoretical result regarding the dependence on the parameter of the Poisson distribution of the relative error introduced when a weighted sum of Poisson probabilities is truncated by the right, in this paper we develop efficient and numerically stable implementations of the randomization method for the computation of two measures on rewarded continuous-time Markovchains with control of the relative error. The numerical stability of those implementations is analyzed using a small example. We also discuss the computational efficiency of the implementations with respect to simpler alternatives.
dc.format.extent26 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Probabilitat
dc.subject.lcshMarkov processes
dc.titleEfficient implementations of the randomization method with control of the relative error
dc.typeArticle
dc.subject.lemacMarkov, Processos de
dc.contributor.groupUniversitat Politècnica de Catalunya. QINE - Disseny de Baix Consum, Test, Verificació i Circuits Integrats de Seguretat
dc.rights.accessOpen Access
drac.iddocument673015
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorSuñe, V.; Carrasco, J.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputers & operations research
upcommons.citation.volume32
upcommons.citation.number6
upcommons.citation.startingPage1089
upcommons.citation.endingPage1114


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder