Discrete approximations to the double-obstacle prtoblem, and optimal stopping of tug-of-war games
Preprint
Abstract
We study the double-obstacle problem for the p-Laplace operator, p 2 [2;1). We prove that for Lipschitz boundary data and Lipschitz obstacles, viscosity solutions are unique and coincide with variational solutions. They are also uniform limits of solutions to discrete min-max problems that can be interpreted as the dynamic programming principle for appropriate tug-ofwar games with noise. In these games, both players in addition to choosing their strategies, are also allowed to choose stopping times. The solutions to the double-obstacle problems are limits of values of these games, when the step-size controlling the single shift in the token's position, converges to 0. We propose a numerical scheme based on this observation and show how it works for some examples of obstacles and boundary data.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- The obstacle problem for the p-laplacian via optimal stopping of tug-of-war gamesProbability Theory and Related Fields, 2015
- Finite difference methods for the Infinity Laplace and-Laplace equationsJournal of Computational and Applied Mathematics, 2013
- On the definition and properties of $p$-harmonious functionsANNALI SCUOLA NORMALE SUPERIORE - CLASSE DI SCIENZE, 2012
- Nonlocal Tug‐of‐War and the Infinity Fractional LaplacianCommunications on Pure and Applied Mathematics, 2011
- Continuous dependence on obstacles for the double obstacle problem on metric spacesNonlinear Analysis, 2010
- Tug-of-war with noise: A game-theoretic view of the p-LaplacianDuke Mathematical Journal, 2008
- An algorithm for solving the double obstacle problemsApplied Mathematics and Computation, 2007
- On the Equivalence of Viscosity Solutions and Weak Solutions for a Quasi-Linear EquationSIAM Journal on Mathematical Analysis, 2001
- Pointwise regularity of solutions to nonlinear double obstacle problemsArkiv för Matematik, 1991
- A pointwise regularity theory for the two-obstacle problemActa Mathematica, 1989