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 (27)

• 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
• Convergence of solutions of Hamilton-Jacobi equations depending nonlinearly on the unknown function
• Global dynamics of contact Hamiltonian systems (I): monotone systems
• Selection problems for a discounted degenerate viscous Hamilton--Jacobi equation
• Smooth subsolutions of the discounted Hamilton-Jacobi equations
• Herglotz' variational principle and Lax-Oleinik evolution
• Limit of solutions for semilinear Hamilton-Jacobi equations with degenerate viscosity
• Lax--Oleinik formula on networks
• On weak solutions to first-order discount mean field games
• Weak KAM theory for discount Hamilton-Jacobi equations and its application
• Differential N-players game: Nash equilibria and Mather measures
• Remarks on the vanishing discount problem for infinite systems of Hamilton-Jacobi-Bellman equations
• Parameterized viscosity solutions of convex Hamiltonian systems with time periodic damping
• Lasry-Lions approximations for discounted Hamilton-Jacobi equations
• Vanishing discount limits for first-order fully nonlinear Hamilton-Jacobi equations on noncompact domains
• On the vanishing discount problem from the negative direction
• Domains of analyticity of Lindstedt expansions of KAM tori in dissipative perturbations of Hamiltonian systems
• Weak KAM theory for action minimizing random walks
• Exponential convergence of 1-graph of the solution semigroup of contact Hamilton-Jacobi equations
• Variational attraction of the KAM torus for the conformally symplectic system
• Representation formulas for contact type Hamilton-Jacobi equations
• Twisted Lax--Oleinik formulas and weakly coupled systems of Hamilton--Jacobi equations
• Fixed points of contractions approximating 1-Lipschitz maps
• Discounted Gottschalk-Hedlund theorem
• Essential forward weak KAM solution for the convex Hamilton-Jacobi equation