Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rozkład dyskretny Poissona

Sortuj według:

Ogranicz wyniki do:

Computing discrete Poisson probabilities for uniformization algorithm

Burak M. R.

Studia Informatica

2017

Vol. 38, nr 1B

77--88

This paper deals with the computation of discrete Poisson probabilities and their precise tail bounds for the use in solving of transient Markov models with the uniformization with steady-state detection algorithm. The algorithm calculates the weights corresponding to the probabilities, maintaining the beneficial properties for the use in uniformization algorithm of the popular Fox-Glynn method, while improving the estimation of truncation points with significant effect on the overall performance.

W artykule przedstawiany jest algorytm wyliczający wartości prawdopodobieństw dyskretnego rozkładu Poissona dla algorytmu uniformizacji, wykorzystywanego dla modelowania stanów nieustalonych łańcuchów Markowa z czasem ciągłym. Algorytm jest rozwinięciem popularnej metody Foxa-Glynna i oblicza wagi odpowiadające ww. rozkładowi w sposób umożliwiający dokładniejsze ustalenie wartości granicznych dla zadanego błędu obliczeń, co przekłada się bezpośrednio na efektywność obliczeniową.