近似永久性
Approximating Perpetuities
摘要:
我们提出并分析了一个算法来近似的分布函数和密度的永久。我们的算法改进了以前的方法的基础上迭代离散化版本的不动点方程,定义的永久性。我们显着降低了早期算法的复杂性。此外,一个特殊的永久性所产生的选择算法Quickselect的分析进行了更详细的研究。我们的方法适用于分布函数。对于密度,我们有较弱的误差界,虽然计算机实验表明,密度也可以很好地近似。
英文摘要:
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 approximated well.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。