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.
2023
Acceptance-Rejection algorithm; Uniform Convergence; Monte Carlo methods; Logistic distribution
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1643022
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact