Adaptive Approximation of the Minimum of Brownian Motion
Probability
2016-01-07 v1
Abstract
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 convergence rate of optimal nonadaptive algorithms, the proposed adaptive algorithm converges at an arbitrarily high polynomial rate.
Keywords
Cite
@article{arxiv.1601.01276,
title = {Adaptive Approximation of the Minimum of Brownian Motion},
author = {James M. Calvin and Mario Hefter and André Herzwurm},
journal= {arXiv preprint arXiv:1601.01276},
year = {2016}
}