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

Games associated with products of eigenvalues of the Hessian

We introduce games associated with second-order partial differential equations given by arbitrary products of eigenvalues of the Hessian. We prove that, as a parameter that controls the step length

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.

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

On the Weak Convergence of Monge-Ampère Measures for Discrete Convex Mesh Functions

A discrete Aleksandrov-Bakelman-Pucci's maximum principle is derived and it is used to prove the weak convergence of Monge-Ampere measures for discrete convex mesh functions, converging uniformly on compact subsets, interpolating boundary values of a continuous convex function and withMonge- Ampere masses uniformly bounded.



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

Solutions of nonlinear PDEs in the sense of averages

Convergence of approximation schemes for fully nonlinear second order equations

The convergence of a wide class of approximation schemes to the viscosity solution of fully nonlinear second-order elliptic or parabolic, possibly degenerate, partial differential equations is

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

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 } + β ∫

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

Tug-of-war and the infinity Laplacian

We consider a class of zero-sum two-player stochastic games called tug-of-war and use them to prove that every bounded real-valued Lipschitz function F on a subset Y of a length space X admits a

An asymptotic mean value characterization for p-harmonic functions

We characterize p-harmonic functions in terms of an asymptotic mean value property. A p-harmonic function u is a viscosity solution to Δ p u = div(|∇u| p-2 ∇u) = 0 with 1 < p ≤ ∞ in a domain Ω if and