arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.01276math.PR
收藏

布朗运动极小值的自适应逼近

Adaptive Approximation of the Minimum of Brownian Motion

James M. Calvin, Mario Hefter, André Herzwurm

摘要:

研究了单位区间上布朗运动的极小值点的多点逼近误差。我们构造了一个自适应选择点的算法,与最优非自适应算法的$1/2$收敛速度不同,我们提出的自适应算法以任意高的多项式速度收敛.

英文摘要:

We study the error in approximating the minimum of a Brownian motion on the unit interval based on finitely many point evaluations. We construct an algorithm that adaptively chooses the points at which to evaluate the Brownian path. In contrast to the $1/2$ convergence rate of optimal nonadaptive algorithms, the proposed adaptive algorithm converges at an arbitrarily high polynomial rate.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑