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 条
  • [41] Improvement of the rate of convergence estimates for multigrid algorithm
    Tavakoli, Ali
    Kerayechian, Asghar
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 922 - 928
  • [42] Rate of convergence in the disjunctive chaos game algorithm
    Lesniak, Krzysztof
    Snigireva, Nina
    Strobin, Filip
    CHAOS, 2022, 32 (01)
  • [43] Rate of convergence of the linear discrete Polya algorithm
    Quesada, JM
    Navas, J
    JOURNAL OF APPROXIMATION THEORY, 2001, 110 (01) : 109 - 119
  • [44] ON THE RATE OF CONVERGENCE OF A DISTRIBUTED ASYNCHRONOUS ROUTING ALGORITHM
    LUO, ZQ
    TSENG, P
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) : 1123 - 1129
  • [45] Convergence Rate Analysis of Allied Genetic Algorithm
    Lin, Feng
    Zhou, Chunyan
    Chang, K. C.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 786 - 791
  • [46] Estimates of the convergence rate for a dynamical reconstruction algorithm
    Martyanov, A. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2006, 12 (02): : 119 - 128
  • [47] CONVERGENCE RATE AND SELECTION OF PARAMETERS OF AUTOMATON ALGORITHM
    NAZIN, AV
    AUTOMATION AND REMOTE CONTROL, 1982, 43 (07) : 896 - 905
  • [48] Convergence Rate of the Modified Differential Evolution Algorithm
    Knobloch, Roman
    Mlynek, Jaroslav
    Srb, Radek
    PROCEEDINGS OF THE 43RD INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'17), 2017, 1910
  • [49] On Convergence Rate of Accelerated Dual Descent Algorithm
    Tutunov, Rasul
    Zargham, Michael
    Jadbabaie, Ali
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 179 - 184
  • [50] A bidirectional formulation for Walk on Spheres
    Qi, Yang
    Seyb, Dario
    Bitterli, Benedikt
    Jarosz, Wojciech
    COMPUTER GRAPHICS FORUM, 2022, 41 (04) : 51 - 62
12345