Adaptive Quantile Computation for Brownian Bridge in Change-Point Analysis
Computation
2021-01-05 v1
Abstract
As an example for the fast calculation of distributional parameters of Gaussian processes, we propose a new Monte Carlo algorithm for the computation of quantiles of the supremum norm of weighted Brownian bridges. As it is known, the corresponding distributions arise asymptotically for weighted CUSUM statistics for change-point detection. The new algorithm employs an adaptive (sequential) time discretization for the trajectories of the Brownian bridge. A simulation study shows that the new algorithm by far outperforms the standard approach, which employs a uniform time discretization.
Cite
@article{arxiv.2101.00064,
title = {Adaptive Quantile Computation for Brownian Bridge in Change-Point Analysis},
author = {Jürgen Franke and Mario Hefter and André Herzwurm and Klaus Ritter and Stefanie Schwaar},
journal= {arXiv preprint arXiv:2101.00064},
year = {2021}
}