Geodesic
A Note on the Approximation of Perpetuities
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007).

Voir la notice de l'article provenant de la source Episciences

We propose and analyze an algorithm to approximate distribution functions and densities of perpetuities. Our algorithm refines an earlier approach based on iterating discretized versions of the fixed point equation that defines the perpetuity. We significantly reduce the complexity of the earlier algorithm. Also one particular perpetuity arising in the analysis of the selection algorithm Quickselect is studied in more detail. Our approach works well for distribution functions. For densities we have weaker error bounds although computer experiments indicate that densities can also be well approximated. 
@article{DMTCS_2007_special_253_a26,
     author = {Knape, Margarete and Neininger, Ralph},
     title = {A {Note} on the {Approximation} of {Perpetuities}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)},
     year = {2007},
     doi = {10.46298/dmtcs.3544},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3544/}
}
TY  - JOUR
AU  - Knape, Margarete
AU  - Neininger, Ralph
TI  - A Note on the Approximation of Perpetuities
JO  - Discrete mathematics & theoretical computer science
PY  - 2007
VL  - DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3544/
DO  - 10.46298/dmtcs.3544
LA  - en
ID  - DMTCS_2007_special_253_a26
ER  - 
%0 Journal Article
%A Knape, Margarete
%A Neininger, Ralph
%T A Note on the Approximation of Perpetuities
%J Discrete mathematics & theoretical computer science
%D 2007
%V DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3544/
%R 10.46298/dmtcs.3544
%G en
%F DMTCS_2007_special_253_a26
Knape, Margarete; Neininger, Ralph. A Note on the Approximation of Perpetuities. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07), DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07) (2007). doi : 10.46298/dmtcs.3544. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3544/

Cité par Sources :