arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0906.2871math.APmath.PR
收藏

无穷Laplace方程和拔河游戏的finite difference方法

A finite difference approach to the infinity Laplace equation and tug-of-war games

Scott N. Armstrong, Charles K. Smart

摘要:

我们提出了一个修改版本的两个球员的“拔河”游戏介绍佩雷斯,施拉姆,谢菲尔德和威尔逊。这个新的拔河游戏除了在域$\partial Ω$的边界附近之外与原来的完全相同,但是它的相关值函数更规则。动态规划原理意味着值函数满足一定的有限差分方程。通过直接研究这个差分方程,并采用粘性溶液理论的技巧,我们证明了一些新的结果。我们证明了有限差分方程有唯一的最大和最小解,这被确定为价值函数的两个拔河比赛的球员。我们证明了唯一性,因此存在一个值的游戏,在这种情况下,运行的支付函数是非负的。我们还表明,在某些情况下,唯一性持有的符号变化运行支付函数是足够小的。在极限$ε\to 0$中,我们得到了归一化无穷Laplace方程的值函数收敛到粘性解的结果.对于规范化无穷Laplace方程$-Δ_\infty u = f$,我们也得到了几个新的结果.特别是,我们证明了Dirichlet问题的任何有界连续$f$,和连续的边界数据,以及在一般情况下,这个问题的解决方案的唯一性的解决方案的存在性。在$f>0$,$f< 0$,或$f\equiv 0$的情形下,给出了唯一性的一个新的初等证明.研究了解关于$f$的稳定性,得到了一个关于$f\equiv 0$的显式连续依赖估计.

英文摘要:

We present a modified version of the two-player "tug-of-war" game introduced by Peres, Schramm, Sheffield, and Wilson. This new tug-of-war game is identical to the original except near the boundary of the domain $\partial Ω$, but its associated value functions are more regular. The dynamic programming principle implies that the value functions satisfy a certain finite difference equation. By studying this difference equation directly and adapting techniques from viscosity solution theory, we prove a number of new results. We show that the finite difference equation has unique maximal and minimal solutions, which are identified as the value functions for the two tug-of-war players. We demonstrate uniqueness, and hence the existence of a value for the game, in the case that the running payoff function is nonnegative. We also show that uniqueness holds in certain cases for sign-changing running payoff functions which are sufficiently small. In the limit $ε\to 0$, we obtain the convergence of the value functions to a viscosity solution of the normalized infinity Laplace equation. We also obtain several new results for the normalized infinity Laplace equation $-Δ_\infty u = f$. In particular, we demonstrate the existence of solutions to the Dirichlet problem for any bounded continuous $f$, and continuous boundary data, as well as the uniqueness of solutions to this problem in the generic case. We present a new elementary proof of uniqueness in the case that $f>0$, $f< 0$, or $f\equiv 0$. The stability of the solutions with respect to $f$ is also studied, and an explicit continuous dependence estimate from $f\equiv 0$ is obtained.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑