球面游走算法的收敛速率
概率论
2008-10-21 v1 经典分析与常微分方程
摘要
本文研究了模拟布朗运动逃逸概率的标准算法之一——球面游走(WoS)算法的收敛速率。我们根据区域的局部几何性质,得到了WoS算法收敛速率的完整刻画。
引用
@article{arxiv.0810.3343,
title = {The rate of convergence of the Walk on Spheres Algorithm},
author = {Ilia Binder and Mark Braverman},
journal= {arXiv preprint arXiv:0810.3343},
year = {2008}
}