We discuss an acceptance-rejection algorithm for the random number generation from the Kolmogorov distribution. Since the cumulative distribution function (CDF) is a functions series and we need the density distribution function in our algorithm, we prove that the series of the derivatives converges uniformly in order to can derive term by term the functions series; also we provide a similar proof for showing that the ratio between the target Kolmogorov density and the auxiliary density implemented is bounded. Finally, for the application in the algorithm we propose to approximate the density of Kolmogorov distribution by truncation series where the truncation is posed as far away as possible according to the precision of the calculator, we asses the accuracy of this method by a simulation study.
An Acceptance-Rejection Algorithm for the Kolmogorov Distribution / Onorati, Paolo. - In: ANNALI DEL DIPARTIMENTO DI METODI E MODELLI PER L'ECONOMIA, IL TERRITORIO E LA FINANZA ..... - ISSN 2385-0825. - (2023). [10.13133/2611-6634/1412]
An Acceptance-Rejection Algorithm for the Kolmogorov Distribution
Paolo Onorati
2023
Abstract
We discuss an acceptance-rejection algorithm for the random number generation from the Kolmogorov distribution. Since the cumulative distribution function (CDF) is a functions series and we need the density distribution function in our algorithm, we prove that the series of the derivatives converges uniformly in order to can derive term by term the functions series; also we provide a similar proof for showing that the ratio between the target Kolmogorov density and the auxiliary density implemented is bounded. Finally, for the application in the algorithm we propose to approximate the density of Kolmogorov distribution by truncation series where the truncation is posed as far away as possible according to the precision of the calculator, we asses the accuracy of this method by a simulation study.File | Dimensione | Formato | |
---|---|---|---|
Onorati_acceptance-rejection_2023.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Creative commons
Dimensione
266.96 kB
Formato
Adobe PDF
|
266.96 kB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.