Convergence of dynamic programming principles for the p-Laplacian
@article{delTeso2018ConvergenceOD, 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}, year={2018}, volume={15}, 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
17 Citations
Convergence of the natural p-means for the p-Laplacian
- MathematicsESAIM: Control, Optimisation and Calculus of Variations
- 2021
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
- Mathematics, Philosophy
- 2021
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
- MathematicsMathematics in Engineering
- 2023
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
- MathematicsAdvanced Nonlinear Studies
- 2022
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, ∞)
- Mathematics
- 2020
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
- Mathematics
- 2020
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
- MathematicsJ. Sci. Comput.
- 2022
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
- Mathematics
- 2019
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
- MathematicsArXiv
- 2022
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
- MathematicsActa Applicandae Mathematicae
- 2021
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.
References
SHOWING 1-10 OF 32 REFERENCES
General existence of solutions to dynamic programming equations
- Mathematics
- 2014
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…
Convergence of approximation schemes for fully nonlinear second order equations
- Mathematics29th IEEE Conference on Decision and Control
- 1990
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
- Mathematics
- 2014
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…
Finite difference methods for the Infinity Laplace and pp-Laplace equations
- Computer ScienceJ. Comput. Appl. Math.
- 2013
A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
- MathematicsMath. Comput.
- 2005
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
- Mathematics, Philosophy
- 2012
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
- MathematicsDifferential and Integral Equations
- 2014
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
- Mathematics
- 2006
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
- Mathematics, Philosophy
- 2010
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…