Convergence of dynamic programming principles for the p-Laplacian

  title={Convergence of dynamic programming principles for the p-Laplacian},
  author={F{\'e}lix del Teso and Juan J. Manfredi and Mikko Parviainen},
  journal={Advances in Calculus of Variations},
  pages={191 - 212}
Abstract We provide a unified strategy to show that solutions of dynamic programming principles associated to the p-Laplacian converge to the solution of the corresponding Dirichlet problem. Our approach includes all previously known cases for continuous and discrete dynamic programming principles, provides new results, and gives a convergence proof free of probability arguments. 

Figures from this paper

Convergence of the natural p-means for the p-Laplacian

We prove uniform convergence in Lipschitz domains of approximations to p-harmonic functions obtained using the natural p-means introduced by Ishiwata, Magnanini, and Wadade [Calc. Var. Partial

Convergence of Natural $p$-Means for the $p$-Laplacian in the Heisenberg Group

In this paper we prove uniform convergence of approximations to p-harmonic functions by using natural p-mean operators on bounded domains of the Heisenberg group H which satisfy an intrinsic exterior

Evolution Driven by the Infinity Fractional Laplacian

We consider the evolution problem associated to the infinity fractional Laplacian introduced by Bjorland, Caffarelli and Figalli (2012) as the infinitesimal generator of a non-Brownian tug-of-war game.

Asymptotic mean-value formulas for solutions of general second-order elliptic equations

Abstract We obtain asymptotic mean-value formulas for solutions of second-order elliptic equations. Our approach is very flexible and allows us to consider several families of operators obtained as

Boundary Aware Tug-of-War with Noise: Case p ∈ (2, ∞)

This chapter improves on the construction of the Tug-of-War game in Chap. 3 and proves convergence of its values to p-harmonic functions, in the simplified nondegenerate case. This first convergence

An asymptotic expansion for the fractional p-Laplacian and for gradient-dependent nonlocal operators

Mean value formulas are of great importance in the theory of partial differential equations: many very useful results are drawn, for instance, from the well known equivalence between harmonic

A Finite Difference Method for the Variational p-Laplacian

To the best of the knowledge, this is the first monotone finite difference discretization of the variational p -Laplacian and also the first time that nonhomogeneous problems for this operator can be treated numerically with a finite difference scheme.

p-harmonic functions by way of intrinsic mean value properties

Abstract Let Ω be a bounded domain in ℝn{\mathbb{R}^{n}}. Under appropriate conditions on Ω, we prove existence and uniqueness of continuous functions solving the Dirichlet problem associated to

Uniform limit of discrete convex functions

It is proved that the uniform limit on compact subsets of discrete convex mesh functions which are uniformly bounded is a continuous convex function.

Ratio convergence rates for Euclidean first-passage percolation: Applications to the graph infinity Laplacian

In this paper we prove the first quantitative convergence rates for the graph infinity Laplace equation for length scales at the connectivity threshold. In the graph-based semi-supervised learning



General existence of solutions to dynamic programming equations

We provide an alternative approach to the existence of solutions to dynamic programming equations arising in the discrete game-theoretic interpretations for various nonlinear partial differential

A dynamic programming principle with continuous solutions related to the $p$-Laplacian, $1 < p < \infty$

We study a Dynamic Programming Principle related to the $p$-Laplacian for $1 < p < \infty$. The main results are existence, uniqueness and continuity of solutions.

Regularity for nonlinear stochastic games

Solutions of nonlinear PDEs in the sense of averages

The Dirichlet problem for semilinear second-order degenerate elliptic equations and applications to stochastic exit time control problems

The aim of this article is to study the Dirichlet problem for second-order semilinear degenerate elliptic PDEs and the connections of these problems with stochastic exit time control problems.

The obstacle problem for the p-laplacian via optimal stopping of tug-of-war games

We present a probabilistic approach to the obstacle problem for the p-Laplace operator. The solutions are approximated by running processes determined by tug-of-war games plus noise, and letting the

On the existence and uniqueness of p-harmonious functions

We give a self-contained and short proof for the existence, uniqueness and measurability of so called $p$-harmonious functions. The proofs only use elementary analytic tools. As a consequence, we

A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions

This article considers the problem of building absolutely minimizing Lipschitz extensions to a given function. These extensions can be characterized as being the solution of a degenerate elliptic

On the definition and properties of p-harmonious functions

We consider functions that satisfy the identity ue(x) = α 2 { sup Be(x) ue + inf Be(x) ue } + β ∫