重启下首达过程的median与mode
统计力学
2020-03-11 v1
摘要
重启——中断随机过程并重新启动——已知能改善其完成的平均时间,且实现此种改善的一般条件现已得到充分理解。在此,我们探讨重启如何影响首达现象的其它重要度量,即首达时间分布的 median 与 mode。我们的分析给出了重启降低 median 时间的一般判据,并证明重启总有助于减小 mode。此外,我们表明简单的非均匀重启策略可优化平均与 median 首达时间,而不依赖于底层过程的特征时间尺度。这些发现以带重置的扩散搜索这一经典例子加以说明。
引用
@article{arxiv.1906.05619,
title = {Median and Mode in First Passage under Restart},
author = {Sergey Belan},
journal= {arXiv preprint arXiv:1906.05619},
year = {2020}
}
备注
5 pages, 5 figures