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 be a nonempty compact set and . Let and be bounded and continuous. Assume that both are Lipschitz in , uniformly in , and let be bounded and Lipschitz. Let be the value function of the problem of minimizing subject to , . Let . Then is bounded and Lipschitz on , , and is a viscosity solution of the Hamilton–Jacobi–Bellman equation That is, for every function on and every point :
- if has a local maximum at , then ;
- if has a local minimum at , then .
Remarks
The proof uses the dynamic programming principle. If has a local maximum at , use a constant control on : the principle gives . Dividing by and letting gives for every , which is condition 1. Condition 2 uses nearly optimal controls in the same way, with the compactness of . Example: for , , and , the value function is not differentiable, yet it is a viscosity solution of . Here is unbounded, but one checks the two conditions directly at the corners. By the comparison principle of Crandall and Lions, is the only bounded uniformly continuous viscosity solution with . 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 touching from above or below replace the missing derivatives of . 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
- no evidence level
- Compact set concept
- Hamilton–Jacobi–Bellman equation concept
- Value function concept
- Viscosity solution concept
- Viscosity solution of the Hamilton–Jacobi–Bellman equation statement
Where this leads
1 page builds on this one.
Further reading
About this page
| Tag | KREYT31SS1 |
|---|---|
| URI | m2://KREYT31SS1 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 49L25, 49L12, 35F21 |
| Status | This copy of the site has no build data. Run m2 status KREYT31SS1. |
| About | Value function, Hamilton–Jacobi–Bellman equation, Viscosity solution |
| Uses | Value 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.