Convergence of the solutions of the discounted equation: the discrete case

Abstract

We derive a discrete version of the results of our previous work. If $M$ is a compact metric space, $c:M\times M\to \mathbb{R}$ a continuous cost function and $\lambda \in (0,1)$, the unique solution to the discrete $\lambda$-discounted equation is the only function $u_{\lambda }:M\to \mathbb{R}$ such that $$\forall x\in M,u_{\lambda }(x)=\underset{y\in M}{\min }\lambda u_{\lambda }(y)+c(y,x).$$ We prove that there exists a unique constant $\alpha \in \mathbb{R}$ such that the family of $u_{\lambda }+\alpha /(1-\lambda )$ is bounded as $\lambda \to 1$ and that for this $\alpha$, the family uniformly converges to a function $u_0:M\to \mathbb{R}$ which then verifies $$\forall x\in X,u_0(x)=\underset{y\in X}{\min }{u}_0(y)+c(y,x)+\alpha .$$ The proofs make use of Discrete Weak KAM theory. We also characterize $u_0$ in terms of Peierls barrier and projected Mather measures.

15 pages

References in corpus (2)

• Weak KAM theorem on non compact manifolds
• Convergence of the solutions of the discounted equation: the discrete case

Cited by in corpus (18)

• Convergence of the solutions of the discounted equation: the discrete case
• A novel approach to contact Hamiltonians and contact Hamilton-Jacobi theory
• Convergence of the solutions of the discounted Hamilton-Jacobi equation: a counterexample
• Selection problems for a discounted degenerate viscous Hamilton--Jacobi equation
• Herglotz' variational principle and Lax-Oleinik evolution
• Differential N-players game: Nash equilibria and Mather measures
• Weak KAM theory for discount Hamilton-Jacobi equations and its application
• On weak solutions to first-order discount mean field games
• Lasry-Lions approximations for discounted Hamilton-Jacobi equations
• Fixed points of contractions approximating 1-Lipschitz maps
• Twisted Lax--Oleinik formulas and weakly coupled systems of Hamilton--Jacobi equations
• Discounted Gottschalk-Hedlund theorem
• Essential forward weak KAM solution for the convex Hamilton-Jacobi equation
• Remarks on the vanishing discount problem for infinite systems of Hamilton-Jacobi-Bellman equations
• Domains of analyticity of Lindstedt expansions of KAM tori in dissipative perturbations of Hamiltonian systems
• Parameterized viscosity solutions of convex Hamiltonian systems with time periodic damping
• Exponential convergence of 1-graph of the solution semigroup of contact Hamilton-Jacobi equations
• Representation formulas for contact type Hamilton-Jacobi equations