The rate of convergence of the Walk on Spheres Algorithm

被引：0
|
作者：
Ilia Binder
Mark Braverman
机构：
[1] University of Toronto,Department of Mathematics
[2] Princeton University,Department of Computer Science
来源：
Geometric and Functional Analysis | 2012年 / 22卷
关键词：
Walk on spheres algorithm; harmonic measure; potential theory; 60G42; 65C05; 31B25; 31B05;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we examine the rate of convergence of one of the standard algorithms for emulating exit probabilities of Brownian motion, the Walk on Spheres (WoS) algorithm. We obtain a complete characterization of the rate of convergence of WoS in terms of the local geometry of a domain.
引用
收藏
页码：558 / 587
页数：29
相关论文
共 50 条
  • [1] The rate of convergence of the Walk on Spheres Algorithm
    Binder, Ilia
    Braverman, Mark
    GEOMETRIC AND FUNCTIONAL ANALYSIS, 2012, 22 (03) : 558 - 587
  • [2] The geometric convergence rate of a Lindley random walk
    Lund, RB
    JOURNAL OF APPLIED PROBABILITY, 1997, 34 (03) : 806 - 811
  • [3] RATE OF CONVERGENCE OF A RANDOM-WALK TO BROWNIAN MOTION
    FRASER, DF
    ANNALS OF PROBABILITY, 1973, 1 (04): : 699 - 701
  • [4] Off-centered "Walk-on-Spheres" (WOS) algorithm
    Hwang, Chi-Ok
    Hong, Sungpyo
    Kim, Jinwoo
    JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 303 : 331 - 335
  • [5] ON THE RATE OF CONVERGENCE OF THE ECM ALGORITHM
    MENG, XL
    ANNALS OF STATISTICS, 1994, 22 (01): : 326 - 339
  • [6] Rate of Convergence of the FOCUSS Algorithm
    Xie, Kan
    He, Zhaoshui
    Cichocki, Andrzej
    Fang, Xiaozhao
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (06) : 1276 - 1289
  • [7] The Convergence Rate of the MDM Algorithm
    Lopez, Jorge
    Dorronsoro, Jose R.
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [8] On the rate of convergence of the ECME algorithm
    Stat Probab Lett, 1 (81):
  • [9] RATE OF CONVERGENCE OF LAWSONS ALGORITHM
    CLINE, AK
    MATHEMATICS OF COMPUTATION, 1972, 26 (117) : 167 - &
  • [10] On the rate of convergence of the ECME algorithm
    Mkhadri, A
    STATISTICS & PROBABILITY LETTERS, 1998, 37 (01) : 81 - 87
12345