Math 2.0

Calculus of variations and optimal control; optimization Dynamic programming and Hamilton-Jacobi theory Theorem

Viscosity solution of the Hamilton–Jacobi–Bellman equation

Builds on Value functionHamilton–Jacobi–Bellman equationViscosity solutionCompact set

Statement

Let U⊆ℝmU \subseteq \R^m be a nonempty compact set and T>0T > 0. Let f ⁣:[0,T]×ℝn×U→ℝnf \colon [0, T] \times \R^n \times U \to \R^n and L ⁣:[0,T]×ℝn×U→ℝL \colon [0, T] \times \R^n \times U \to \R be bounded and continuous. Assume that both are Lipschitz in xx, uniformly in (t,u)(t, u), and let g ⁣:ℝn→ℝg \colon \R^n \to \R be bounded and Lipschitz. Let VV be the value function of the problem of minimizing ∫tTL(s,y,u) ds+g(y(T))\int_t^T L(s, y, u) \, ds + g(y(T)) subject to y′=f(s,y,u)y' = f(s, y, u), y(t)=xy(t) = x. Let H(t,x,p)=max⁡u∈U(−p⋅f(t,x,u)−L(t,x,u))H(t, x, p) = \max_{u \in U} \big( -p \cdot f(t, x, u) - L(t, x, u) \big). Then VV is bounded and Lipschitz on [0,T]×ℝn[0, T] \times \R^n, V(T,⋅)=gV(T, \cdot) = g, and VV is a viscosity solution of the Hamilton–Jacobi–Bellman equation −Vt+H(t,x,∇xV)=0in (0,T)×ℝn.-V_t + H(t, x, \nabla_x V) = 0 \quad \text{in } (0, T) \times \R^n. That is, for every C1C^1 function φ\varphi on (0,T)×ℝn(0, T) \times \R^n and every point (t0,x0)∈(0,T)×ℝn(t_0, x_0) \in (0, T) \times \R^n:

  1. if V−φV - \varphi has a local maximum at (t0,x0)(t_0, x_0), then −φt(t0,x0)+H(t0,x0,∇xφ(t0,x0))≤0-\varphi_t(t_0, x_0) + H(t_0, x_0, \nabla_x \varphi(t_0, x_0)) \le 0;
  2. if V−φV - \varphi has a local minimum at (t0,x0)(t_0, x_0), then −φt(t0,x0)+H(t0,x0,∇xφ(t0,x0))≥0-\varphi_t(t_0, x_0) + H(t_0, x_0, \nabla_x \varphi(t_0, x_0)) \ge 0.

Remarks

The proof uses the dynamic programming principle. If V−φV - \varphi has a local maximum at (t0,x0)(t_0, x_0), use a constant control uu on [t0,t0+h][t_0, t_0 + h]: the principle gives φ(t0,x0)−φ(t0+h,y(t0+h))≤∫t0t0+hL ds\varphi(t_0, x_0) - \varphi(t_0 + h, y(t_0 + h)) \le \int_{t_0}^{t_0 + h} L \, ds. Dividing by hh and letting h→0h \to 0 gives −φt−∇xφ⋅f(t0,x0,u)−L(t0,x0,u)≤0-\varphi_t - \nabla_x \varphi \cdot f(t_0, x_0, u) - L(t_0, x_0, u) \le 0 for every u∈Uu \in U, which is condition 1. Condition 2 uses nearly optimal controls in the same way, with the compactness of UU. Example: for f=uf = u, U=[−1,1]U = [-1, 1], L=0L = 0 and g(x)=∣x∣g(x) = \abs{x}, the value function max⁡(∣x∣−(T−t),0)\max(\abs{x} - (T - t), 0) is not differentiable, yet it is a viscosity solution of −Vt+∣Vx∣=0-V_t + \abs{V_x} = 0. Here gg is unbounded, but one checks the two conditions directly at the corners. By the comparison principle of Crandall and Lions, VV is the only bounded uniformly continuous viscosity solution with V(T,⋅)=gV(T, \cdot) = g. So the equation characterizes the value function even when no classical solution exists.

Going deeper

For a student

The theorem is the bridge between optimal control and the theory of viscosity solutions. Smooth test functions φ\varphi touching VV from above or below replace the missing derivatives of VV. Combined with the comparison principle, it gives convergence proofs for numerical schemes, which only need to be monotone, stable and consistent. It also explains why the verification theorem for smooth solutions is not enough in general.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Compact set concept
  2. Hamilton–Jacobi–Bellman equation concept
  3. Value function concept
  4. Viscosity solution concept
  5. Viscosity solution of the Hamilton–Jacobi–Bellman equation statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Viscosity_solution
About this page
TagKREYT31SS1
URIm2://KREYT31SS1
Kindstatement, theorem
WritingW0 stub
MSC49L25, 49L12, 35F21
StatusThis copy of the site has no build data. Run m2 status KREYT31SS1.
AboutValue function, Hamilton–Jacobi–Bellman equation, Viscosity solution
UsesValue function, Hamilton–Jacobi–Bellman equation, Viscosity solution, Compact set

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by