The inclusion of generally distributed random variables in stochastic models is often tackled by choosing a parametric family of distributions and applying fitting algorithms to find appropriate parameters. A recent paper proposed the approximation of probability density functions (PDFs) by Bernstein exponentials, which are obtained from Bernstein polynomials by a change of variable and result in a particular case of acyclic phase-type distributions. In this paper, we show that this approximation can also be applied to cumulative distribution functions (CDFs), which enjoys advantageous properties; by focusing on CDFs, we propose an approach to obtain stochastically ordered approximations.

Approximation of Cumulative Distribution Functions by Bernstein Phase-Type Distributions

Horváth, András
;
2024-01-01

Abstract

The inclusion of generally distributed random variables in stochastic models is often tackled by choosing a parametric family of distributions and applying fitting algorithms to find appropriate parameters. A recent paper proposed the approximation of probability density functions (PDFs) by Bernstein exponentials, which are obtained from Bernstein polynomials by a change of variable and result in a particular case of acyclic phase-type distributions. In this paper, we show that this approximation can also be applied to cumulative distribution functions (CDFs), which enjoys advantageous properties; by focusing on CDFs, we propose an approach to obtain stochastically ordered approximations.
2024
Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems, QEST+FORMATS 2024
Calgary, Canada
September 9–13, 2024
Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems
SPRINGER INTERNATIONAL PUBLISHING AG
14996
90
106
9783031684159
9783031684166
Bernstein polynomials; Phase-type distributions; Markov chains; Analytic approximation
Horváth, András; Horváth, Illés; Paolieri, Marco; Telek, Miklós; Vicario, Enrico
File in questo prodotto:
File Dimensione Formato  
cdf_bernstein_exp__QEST_camera_ready_with_fixes_-1.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 755.74 kB
Formato Adobe PDF
755.74 kB Adobe PDF Visualizza/Apri

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/2318/2032111
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact