How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Hamilton Jacobi Equations and Viscosity Solutions
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convex and Semicontinuous Functions on Rⁿ
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Smooth Partitions of Unity and Exhaustions
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page develops the viscosity theory of first-order Hamilton--Jacobi equations from the test-function definition. It fixes the Cauchy problem, its classical solutions, the upper and lower semicontinuous envelopes and their least-majorant properties, and the equivalence between test-function and first-order-jet formulations, with the quartic strictification device used to localise contacts. Finite maxima of subsolutions and minima of supersolutions, stability under locally uniform convergence and the half-relaxed-limit stability theorem with vanishing perturbations are proved, followed by the doubling-of-variables localisation lemma, the time-penalisation lemma and comparison for the Cauchy problem in the two settings of the design, including the autonomous convex superlinear case. Uniqueness and sup-norm contraction are derived, and Perron's method is proved between the two explicit barriers with the upper-envelope and local-bump lemmas. The convex-duality half of the page defines the Legendre transform, proves biconjugacy for finite convex Hamiltonians without choice, and develops the Hopf--Lax operator: localisation of its infima, sup-norm contraction, preservation of a modulus of continuity, the dynamic-programming semigroup, the characteristic Euler relation, the Hopf--Lax solution of the Cauchy problem and vanishing viscosity. Finite speed of dependence and the value-function orientation close the page. No item of the page consumes the Axiom of Choice; Countable Choice is declared exactly where the half-relaxed-limit stability theorem extracts sequences under its sequential hypothesis.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The Hamilton--Jacobi Cauchy problem and its classical solutions
Definition
Let , let be nonempty and open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement), let , and let be continuous (Continuity of a map between metric spaces, at a point and globally, in the - form). Write for the open space--time cylinder, its closure in , and the parabolic boundary. Given a continuous , the Hamilton--Jacobi Cauchy problem is where denotes the spatial gradient and the time derivative of the unknown function (Directional derivatives and partial derivatives of a map , The total (Fréchet) derivative as the linear first-order approximation with remainder).
A classical solution of this problem is a function ( maps and multi-index derivative notation in Euclidean space) with for every and The continuity requirement ensures continuous attainment of the initial datum and also continuity on the lateral and terminal faces; no condition on the lateral face is imposed unless it is stated explicitly.
Stationary specialization. Suppose that does not depend on and that satisfies for every ; such a is called a classical solution of the stationary Hamilton--Jacobi equation . If in addition extends continuously to , then is a classical solution of the Cauchy problem with datum , because and on .
Remarks
-
What the definition fixes. The open cylinder , its closure, the parabolic boundary , the initial face on which the datum is read, the Hamiltonian domain with its continuity, and the regularity class of a classical solution are the data used by every viscosity notion on this page. In particular, "the initial datum is attained" means continuous attainment on the initial face, not a merely pointwise boundary value on a larger set.
-
No lateral condition, no choice. The definition imposes no condition on ; statements about bounded domains add whatever boundary comparison they need explicitly. Nothing is selected anywhere in the definition, so no choice principle is used.
Upper and lower semicontinuous envelopes by local limsup and liminf
Definition
Let be nonempty (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement) and let . For and put the supremum and infimum being taken in (The extended real line , its order, and the arithmetic that is left undefined, Greatest lower bound (infimum), Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
The upper semicontinuous envelope of is and the lower semicontinuous envelope of is both with values in .
Remarks
- The limits exist. For fixed the map is nondecreasing in (the set it is taken over grows with ) and the map is nonincreasing in , so the one-sided limits as exist in , with and . Since is nonempty, the sets over which the suprema and infima are taken are nonempty; infinite values are kept rather than discarded.
- Comparison with . For every one has for all , hence pointwise. If is bounded on , then all values lie between and , so and are real-valued and bounded on ; this is a sufficient hypothesis for real-valued envelopes. Local boundedness near each point also suffices, because only arbitrarily small radii affect the defining infimum and supremum.
- Scope. These are the envelopes of on the Euclidean set . The space--time cylinder of The Hamilton--Jacobi Cauchy problem and its classical solutions is used with and , and the envelope notation is the one appearing in the stability, Perron and comparison statements of this page (Upper and lower semicontinuity on subsets of is the underlying mode of semicontinuity). No choice is used: each envelope is the value of a monotone limit indexed by , hence by , and no sequence or point is selected.
The envelopes are the least upper and greatest lower semicontinuous functions
Statement
Let be nonempty and let be bounded, with envelopes as in Upper and lower semicontinuous envelopes by local limsup and liminf. Then is upper semicontinuous on , is lower semicontinuous on , and pointwise. Moreover: (1) is the least upper semicontinuous function with pointwise, and if and only if is upper semicontinuous; (2) is the greatest lower semicontinuous function with pointwise, and if and only if is lower semicontinuous; (3) and . No choice principle is used.
Facts & Assumptions
Given: A nonempty set , a bounded function , the local suprema and local infima for , , all computed in , and the envelopes , .
For every the sets and are nonempty and bounded (by the bounds of ); is the greatest lower bound of the first set, is the least upper bound of the second, and for every . In particular and for every (Upper and lower semicontinuous envelopes by local limsup and liminf).
For real-valued functions, upper and lower semicontinuity have the local characterizations: near , respectively and (Upper and lower semicontinuity on subsets of ). For an extended-real upper semicontinuous , we use the standard strict-sublevel convention open for every real ; if is finite, applying it with gives the same local upper bound. The dual strict-superlevel convention for lower semicontinuity gives the local lower bound when is finite. These are exactly the finite-value cases used in steps 1.3 and 1.4; the infinite endpoint cases are disposed of there directly.
If is nonempty and , then for every , and for every lower bound of (Greatest lower bound (infimum)).
If is nonempty, bounded above and is an upper bound of , then if and only if for every there is with ; in particular a supremum of in is an upper bound of (Epsilon characterisation of the supremum).
Proof
is upper semicontinuous on and . Fix and . Since is not a lower bound of the nonempty set by the leastness clause of [F3], there is with . For with put ; every with satisfies , so the set defining is contained in the set defining and therefore ; since by [F1], we get . Thus is upper semicontinuous at by [F2], and was arbitrary. Next, is a lower bound of by [F1], so by the greatest-lower-bound clause of [F3]. Finally is an upper bound of by [F1]; if held, then and [F4] would give with , that is , contradicting ; hence .
is lower semicontinuous on . Fix and . By [F4] applied to the nonempty bounded-above set with supremum , there is with . For with put ; every with satisfies , so , and by [F1]; hence , which is lower semicontinuity at by [F2].
Least upper semicontinuous majorant. Let be upper semicontinuous with , fix and . Since and is real-valued, takes no value ; if then holds because is real-valued by [F1] and boundedness of , so assume . By [F2] there is with for all with . For with we then have , so is an upper bound of the set defining , whence . Since by [F3], we get , and letting gives . Hence for every upper semicontinuous majorant of .
Greatest lower semicontinuous minorant. Let be lower semicontinuous with , fix and . Since , ; if then is automatic, so assume . By [F2] there is with for all with . For with we have and , so is a lower bound of the set defining , whence . Since is an upper bound of by [F1], we get , and letting gives .
The two equivalences. If is upper semicontinuous, then is an upper semicontinuous majorant of itself, so by step 1.3; with from step 1.1 this gives . Conversely, if , then is upper semicontinuous because is, by step 1.1. The same two lines with step 1.4 and step 1.2 show that if and only if is lower semicontinuous.
Idempotence. The function is bounded and upper semicontinuous on by step 1.1, and it is its own upper semicontinuous majorant; applying the equivalence of step 2.1 to in place of gives . Likewise is bounded and lower semicontinuous by steps 1.1 and 1.2, so .
Remarks
- Where boundedness is used. Boundedness of keeps every and in , so the infimum and supremum over are taken in the ordered field and the elementary leastness arguments of steps 1.1--1.4 apply directly. For unbounded the envelopes can be infinite; idempotence in that setting must use the same local formulas extended to extended-valued inputs, whereas the present statement and Upper and lower semicontinuous envelopes by local limsup and liminf take real-valued input.
- Strictness is not needed. The proof nowhere requires the contact or the majorant to be strict: the least-majorant property is proved by a direct pointwise comparison against an arbitrary upper semicontinuous majorant.
Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem
Definition
Let , let be nonempty open with coordinates , and let be continuous. A function that is upper semicontinuous on (Upper and lower semicontinuity on subsets of ) is a viscosity subsolution of in if for every ( maps and multi-index derivative notation in Euclidean space) and every point at which has a local maximum, A function that is lower semicontinuous on is a viscosity supersolution if for every and every point at which has a local minimum, A viscosity solution of the equation in is a function that is both a viscosity subsolution and a viscosity supersolution.
Cauchy problem. Let and be as in The Hamilton--Jacobi Cauchy problem and its classical solutions, and let . A viscosity subsolution of the Cauchy problem is an upper semicontinuous satisfying the subsolution inequality at every together with the relaxed initial condition a viscosity supersolution satisfies the supersolution inequality at every together with A viscosity solution of the Cauchy problem is a function that is both a subsolution and a supersolution of the Cauchy problem; a continuous solution of the Cauchy problem satisfies the initial data pointwise, for every .
Remarks
- Direction of the contact. The subsolution test is taken at a local maximum of , equivalently where touches from above, and the supersolution test at a local minimum; reversing the extremum reverses the direction of the required inequality. This is exactly the sign asymmetry that A strict subsolution can fail the supersolution lower-test condition ↗ records.
- Semicontinuity is part of the definition. The subsolution must be upper semicontinuous and the supersolution lower semicontinuous: those are the classes in which the tested extrema behave well under localisation and limits. No continuity of on and no almost-everywhere class is assumed; a merely locally bounded function is handled through the two envelopes in Discontinuous viscosity solutions through the two envelopes.
- The initial condition is relaxed. The limsup/liminf condition is imposed at points of the initial face through sequences with ; it does not require to extend to . For a continuous the two relaxed conditions force as , hence the pointwise equality. No choice principle is used.
Strictification of a viscosity test function by a quartic perturbation
Statement
Let be open, let , let , suppose has a local maximum at , and fix with and for every . For define Then agrees with to first order at the contact, and has a strict maximum over at : The same statement with strictifies a local minimum contact of a test function, and the first jet at the contact is again unchanged. No choice principle is used.
Facts & Assumptions
Given: An open , functions and , a point , a radius with and for all , and for the function .
The map is a polynomial in the coordinates of , hence of class on , with and ; more precisely for every , the derivative being the total derivative in the sense of The total (Fréchet) derivative as the linear first-order approximation with remainder and its components the partial derivatives of Directional derivatives and partial derivatives of a map .
If are on an open set, then so is , with and (The total (Fréchet) derivative as the linear first-order approximation with remainder, Directional derivatives and partial derivatives of a map ).
Proof
Regularity and first jet. The function is a polynomial with and by [F1]; adding it to the function with coefficient gives with and by [F2].
Strict maximum. Let with . Then , and the hypothesised maximum inequality gives ; subtracting the positive quantity from the left-hand side and using and , we get . Hence is the strict maximum of over .
Minimum case. If has a local minimum at with on and , the same two computations with signs reversed give , and for every .
Conclusion. Step 1.1 and step 2.1 give the upper-contact statement, and step 3.1 gives the lower-contact statement; the proof used only the polynomial computation [F1] and additivity [F2], so it selects nothing and uses no choice principle.
Remarks
- Why the quartic. The perturbation has value and gradient at the contact, so it changes neither the value nor the first jet tested in the viscosity inequalities, while it is strictly positive away from the contact and therefore turns a nonstrict contact into a strict one. This is the device that lets the stability and supremum-envelope arguments localise a maximum on a closed ball without losing the tested jet.
- Scope. The statement is pointwise in the ball and does not require to be semicontinuous, bounded or measurable; the compactness and extreme-value suppliers For , every Euclidean closed ball and every Euclidean sphere of positive radius is compact and Semicontinuous extreme value theorem on compact Euclidean sets are available for applications that patch such a ball maximum into a global one, and they are not needed for the computation above.
Discontinuous viscosity solutions through the two envelopes
Definition
Let , let be open, , let be continuous, , and let . A locally bounded function is a viscosity solution of the Cauchy problem if its upper semicontinuous envelope is a viscosity subsolution and its lower semicontinuous envelope is a viscosity supersolution in the sense of Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem, each carrying the initial datum in the relaxed limsup/liminf sense. Both envelopes are taken over as a subset of (Upper and lower semicontinuous envelopes by local limsup and liminf); the subsolution inequalities are imposed at every point of and the relaxed initial conditions at every point of .
A continuous viscosity solution is a viscosity solution that is continuous on . For such a one has (apply The envelopes are the least upper and greatest lower semicontinuous functions on a small closed ball about each interior point, where continuity makes bounded). The relaxed initial conditions give a continuous extension to the initial face with value , so the definition specializes to the one for continuous test functions. In the opposite direction, the envelope formulation is forced whenever is not continuous: it keeps the subsolution inequality attached to and the supersolution inequality to , and never asks a single discontinuous function to satisfy both.
Remarks
- Why the two envelopes. A merely locally bounded need not be upper or lower semicontinuous, so the test-function definition of Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem cannot be applied to directly. The envelopes are respectively the least upper semicontinuous majorant and the greatest lower semicontinuous minorant of , so requiring to be a subsolution and a supersolution is the weakest formulation in which the two one-sided inequalities can be tested; a function is a viscosity solution exactly when both envelopes solve their respective one-sided problems.
- Where it is used. This is the notion under which the half-relaxed limits of a locally bounded family are sub- and supersolutions (Half-relaxed limits of a locally bounded family, Half-relaxed limits of sub- and supersolutions with vanishing perturbations) and under which the perron-type and comparison statements of the page are formulated when continuity of the produced object is not known in advance (The upper envelope of a locally bounded supremum of subsolutions is a subsolution). The domain conventions and the initial face are those of The Hamilton--Jacobi Cauchy problem and its classical solutions. No choice principle is used.
Viscosity testing by first-order jets, and closure of the jet inequality
Statement
Let be open and let be continuous. For and define the first-order superjet and subjet Then: (1) an upper semicontinuous is a viscosity subsolution of in if and only if (2) a lower semicontinuous is a viscosity supersolution if and only if for all and all ; (3) if is such a subsolution, in with , and with , then ; the analogous closure statement holds for supersolutions and subjets. The closure statement does not assert that itself belongs to ; that membership may fail, and it is not needed. No choice principle is used.
Facts & Assumptions
Given: An open , continuous , an upper semicontinuous , a lower semicontinuous , and the superjet and subjet of the statement.
is a viscosity subsolution of in when holds for every and every at which has a local maximum; is a viscosity supersolution when the reverse inequality holds at every local minimum of (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
A map defined near is totally differentiable at with derivative exactly when with as (The total (Fréchet) derivative as the linear first-order approximation with remainder, Directional derivatives and partial derivatives of a map ).
If is continuous and , then is differentiable at every with (The first fundamental theorem: if is integrable on and continuous at , then ; in particular a continuous has as a primitive), the integral existing because a continuous function on a closed bounded interval is Riemann integrable (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion).
Closed bounded Euclidean sets are compact, and a finite-valued upper semicontinuous function on a nonempty compact set is bounded above (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent, Semicontinuous extreme value theorem on compact Euclidean sets).
Proof
Test functions produce jets. Suppose and has a local maximum at ; then for near we have by [F2], so . If instead has a local minimum at , the same computation with the inequality reversed gives . Hence the jet inequality for all jets implies the test-function inequality of [F1], in both the sub- and the supersolution case.
Jets produce test functions. Assume is an upper semicontinuous subsolution in the test-function sense and let . Choose with and put for . By the definition of , , so . Define for . This supremum is finite: the jet condition bounds the quotient near , and on every remaining closed annulus is bounded above by upper semicontinuity and compactness [F4]. Thus is finite and nondecreasing, as , and . The function need not be continuous, so we first construct a continuous majorant. Put and for . Define , set for , interpolate linearly on each , and set on . The definitions agree at , is continuous with at , and : on , , while on it equals . Let , continuous with on and , and put ; this is continuous on , with . Define for and for . By [F3], on , and makes the constant extension . For , because , and there. Hence for . Define on . Then has a local maximum at , and because . The radial term has gradient off , which tends to there; thus . The subsolution inequality [F1] gives . The subjet case applies this construction to and , then negates the resulting test function, giving for every .
Parts (1) and (2). Step 1.1 shows that the jet inequalities imply the test-function inequalities. Step 1.2 proves the reverse implication by constructing a test for every prescribed jet, with signs reversed for subjets. Hence both equivalences (1) and (2) hold.
Closure. Let be a subsolution in the test-function sense, let in , and let with . Fix . By step 2.1, part (1), applied at , we have . Since and is continuous, passing to the limit in the inequality gives , which is the closure statement for subsolutions; the same argument with the inequalities reversed and subjets in place of superjets gives the supersolution statement. The limit need not lie in , and this is not used.
Classical solutions are viscosity solutions and differentiable viscosity solutions solve the equation pointwise
Statement
Let be open, , let be continuous, let be continuous, and let . (1) If satisfies pointwise on and on (a classical solution in the sense of The Hamilton--Jacobi Cauchy problem and its classical solutions), then is a viscosity solution of the Cauchy problem. (2) Conversely, if is a continuous viscosity solution and is differentiable at a point , then In particular, a viscosity solution of class is a classical solution of the equation on (its initial trace being part of the Cauchy-problem notion). No choice principle is used.
Facts & Assumptions
Given: Open , , continuous , continuous , .
is a viscosity subsolution of in when at every local maximum of , ; a supersolution satisfies the reverse inequality at every local minimum; a subsolution of the Cauchy problem also satisfies and a supersolution at every (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
If a real-valued function on an open set is differentiable at a point where it has a local maximum or a local minimum, then its total derivative vanishes there (Fermat's theorem: an interior differentiable local extremum has zero gradient).
For an upper semicontinuous : is a viscosity subsolution of the equation in if and only if for every and every ; for a lower semicontinuous : is a supersolution if and only if for every (Viscosity testing by first-order jets, and closure of the jet inequality).
Total differentiability of at with derivative means ; consequently (The total (Fréchet) derivative as the linear first-order approximation with remainder, Directional derivatives and partial derivatives of a map ).
Proof
Classical solutions are viscosity solutions. Let solve the equation pointwise, and let with having a local maximum at . Then is differentiable at and has a local extremum there, so by [F2]; hence . At a local minimum the same computation gives . Since extends continuously to with , the relaxed initial conditions of [F1] hold; so is both a subsolution and a supersolution of the Cauchy problem.
Differentiable viscosity solutions solve the equation pointwise. Let be continuous and differentiable at . By [F4], ; since is a continuous viscosity solution, it equals its envelopes (Discontinuous viscosity solutions through the two envelopes), so is both an upper semicontinuous subsolution and a lower semicontinuous supersolution in the sense of [F1]. Applying [F3] at with gives both and , hence equality.
Conclusion. If in addition , then the pointwise equation holds at every by step 1.2, and by step 1.1 the classical solution is a viscosity solution; the initial trace of a Cauchy-problem viscosity solution is the datum by [F1], so a viscosity solution solves the equation classically on and extends continuously to the initial face. To be a classical solution of the Cauchy problem in the stronger sense of The Hamilton--Jacobi Cauchy problem and its classical solutions, it must additionally extend continuously to all of .
Remarks
- What is not claimed. Part (2) presupposes that the viscosity solution is differentiable at the point; viscosity solutions of Hamilton--Jacobi equations are typically not differentiable everywhere, and the proposition says nothing about the nondifferentiable set.
- Choice. Both directions are pointwise computations with the definitions; no selection principle occurs.
Finite maxima of subsolutions and finite minima of supersolutions
Statement
Let and , let be open, and let be continuous. (1) If are viscosity subsolutions of in , then is a viscosity subsolution in . (2) If are viscosity supersolutions, then is a viscosity supersolution in . (3) For the Cauchy problem on the same statements hold when all the functions carry the same continuous initial datum in the relaxed sense; the maximum of subsolutions then also satisfies the relaxed initial condition for . The mixed operations are not asserted: a finite minimum of subsolutions and a finite maximum of supersolutions need not preserve the corresponding inequality when the equation has a zero-order term. No choice principle is used.
Facts & Assumptions
Given: An open , continuous , viscosity subsolutions and supersolutions of in , and , .
Each is upper semicontinuous and satisfies at every local maximum of , ; each is lower semicontinuous and satisfies the reverse inequality at every local minimum of (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
For all reals the set has a maximum and a minimum, and its maximum equals one of the (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
A real-valued function has a local maximum at when it is defined on a neighbourhood of and its value there is at most its value at (Local and strict local extrema for scalar fields on Euclidean open sets).
Proof
Finite maxima of subsolutions. The function is the pointwise maximum of finitely many upper semicontinuous functions and is therefore upper semicontinuous. Let and let have a local maximum at ; by [F2] there is an index with . Since pointwise, for every in a neighbourhood of we have ; hence has a local maximum at by [F3], and the subsolution inequality for gives . Therefore is a viscosity subsolution.
Finite minima of supersolutions. If and with having a local minimum at , [F2] gives an index with ; since and , for near we have , so has a local minimum at and by [F1]. Hence is a viscosity supersolution, and it is lower semicontinuous as a finite minimum of lower semicontinuous functions.
The Cauchy problem. Suppose all and satisfy the relaxed initial conditions with the same continuous datum . Fix and write . For any real , the definition of each limsup gives a neighbourhood of on which in ; the finite intersection of these neighbourhoods then has , so . The reverse inequality follows from for each . Dually, put . For any real , each liminf gives a neighbourhood on which in ; on their finite intersection , so . The reverse inequality follows from for every . These finite-neighbourhood arguments also cover infinite relaxed limits and use no sequence extraction. With steps 1.1 and 1.2, the maximum of the subsolutions and minimum of the supersolutions satisfy the relaxed Cauchy conditions.
Conclusion. Steps 1.1 and 1.2 prove the interior statements (1) and (2), and step 2.1 proves (3). Nothing is selected beyond a finite index, supplied by [F2], and no envelope or infinite supremum is used; the mixed operations are not claimed.
Remarks
The passage from finite families to arbitrary suprema requires upper regularisation and local boundedness, which is treated in The upper envelope of a locally bounded supremum of subsolutions is a subsolution.
- Why the mixed operations fail. The active-index argument requires the function that touches to be the same function that satisfies the one-sided inequality; for a maximum of subsolutions the active function is a subsolution, for a minimum of supersolutions it is a supersolution, and no argument of this shape covers a minimum of subsolutions. The companion counterexample Minima of viscosity subsolutions need not be subsolutions ↗ shows the failure is genuine for an equation with a zero-order term.
- Choice. Only finitely many indices are involved and the selection is made inside a finite set, so no choice principle is used.
Stability of viscosity sub-, super- and solutions under locally uniform convergence
Statement
Let be open, , , and . Let be continuous with uniformly on every compact subset as . For each , let be continuous, with restricted to a viscosity subsolution of and with . Suppose locally uniformly on and locally uniformly on . Then is a viscosity subsolution of in and its continuous initial trace is . The same statement holds for supersolutions, and combining the two, locally uniform limits of viscosity solutions are viscosity solutions. The conclusion is insensitive to the sign of the approximation: no differentiability and no monotonicity of convergence is used, only local uniformity up to the initial face. No choice principle is used.
Facts & Assumptions
Given: Open , , , , continuous , continuous with locally uniformly on , continuous data locally uniformly on , and a viscosity subsolution of .
is upper semicontinuous and satisfies at every at which has a local maximum, (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
If has a local maximum at for a test , and is such that on , then for every the function is with , and strictly maximised over at (Strictification of a viscosity test function by a quartic perturbation).
A nonempty subset of is compact if and only if it is closed and bounded, and every continuous real-valued function on a nonempty compact subset attains a maximum and a minimum there (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent).
In this statement, local uniform convergence on means that for every compact and every there is such that for all and ; the Hamiltonians and data have the analogous meaning on their stated domains. Compactness here is intrinsic (Open cover, subcover, compact metric space, and compact subset of a metric space). In particular is continuous: on a small compact relative neighbourhood of any point, approximate within by one continuous , then use continuity of that and the triangle inequality to bound the variation of by . This convergence condition is an explicit convention here.
Proof
The strict-contact case. Let and suppose has a strict local maximum at . Choose with and strict inequality at every point of . For each , let be the nonempty compact set of maximisers of on ; it is compact because is continuous. For every , the upper semicontinuous function has a strict gap below its value at on the compact annulus . Uniform convergence on therefore puts every point of inside for all sufficiently large . Since is arbitrary, , without choosing a maximiser for each . Every point is then an interior local maximum of and satisfies [F1]. If the desired residual were positive, continuity would make positive on a neighbourhood of ; uniform convergence of to on the compact set would make there for all large . This contradicts [F1] at every point of the nonempty set . Hence the subsolution inequality holds at .
The initial trace and the supersolution case. The local uniform convergence on makes continuous on with for every , the convergence on compact subsets of being uniform; hence has the continuous initial trace and satisfies the relaxed initial condition . The same argument as in step 1.1 with local minima in place of local maxima, and the supersolution inequality of [F1] in place of the subsolution inequality, shows that a locally uniform limit of supersolutions is a supersolution with the same initial trace; no sign of the convergence is used, only that the test function is fixed.
Removal of strictness and conclusion. If merely has a (nonstrict) local maximum at , fix with on which the maximum inequality holds and strictify: by [F2], satisfies , and makes strictly maximised at over ; step 1.1 applied to gives . Hence is a viscosity subsolution of the limit equation in , and by step 2.1 it carries the datum ; the supersolution statement and the solution statement follow by step 2.1 and by combining the two one-sided conclusions.
Remarks
- Where local uniformity up to is needed. The interior equation only uses convergence on compact subsets of ; the initial trace uses the convergence on compact subsets of , which includes the initial face. Interior convergence alone would not imply the boundary conclusion, and the theorem does not claim it.
- Choice. The proof uses the sets of maximisers on compact balls and the uniform strict gap away from the limiting contact; it selects no sequence of points and uses no choice principle.
Half-relaxed limits of a locally bounded family
Definition
Let be open (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement) and let be a family of real-valued functions on that is locally bounded: for every compact there is with for all and . The upper half-relaxed limit and the lower half-relaxed limit of the family, computed in (The extended real line , its order, and the arithmetic that is left undefined, Greatest lower bound (infimum), Epsilon characterisation of the supremum), are The quantifiers range over the index and the point simultaneously, so the limit records the behaviour of the whole family near , not the limit of the single family of values ; both envelopes are local and depend only on the germ of the family at .
Remarks
- Basic properties. If the family converges locally uniformly on to a continuous function , then . If the family is only locally bounded, then pointwise, and is upper semicontinuous while is lower semicontinuous on : the expressions are again monotone limits of local suprema and infima over families, and the proof of The envelopes are the least upper and greatest lower semicontinuous functions applies verbatim with the family indexed by . Every value is kept in ; local boundedness makes both envelopes real-valued on each compact subset of .
- Why the joint limit. Under Countable Choice, there are pairs with , and likewise for . For finite lower limit, take the infima over , and choose a point within of each infimum; these infima increase to . The upper case is dual, with suprema decreasing to . Infinite values use diverging finite thresholds. The definition itself is set-based and selects no subsequence or point; only this sequential characterization uses Countable Choice. This is the limit notion consumed by Half-relaxed limits of sub- and supersolutions with vanishing perturbations.
Half-relaxed limits of sub- and supersolutions with vanishing perturbations
Statement
Let be open, , , let be continuous for , and let be a locally bounded family of real functions on that are upper semicontinuous in the subsolution case. Assume one of the two forms of the Hamiltonian condition: (a) uniformly on compact subsets of ; or (b) the exact limit-inferior condition: for all sequences , and one has . Suppose moreover that for every and every local maximum point of there holds where is locally bounded with locally uniformly. Then the upper half-relaxed limit (Half-relaxed limits of a locally bounded family) is a viscosity subsolution of in . If in addition in the relaxed sense with locally uniformly on and the family is locally equicontinuous up to the initial face, then carries the initial datum in the relaxed sense. The dual statement with , and the lower half-relaxed limit holds for supersolutions. Choice. Under hypothesis (a) the proof is choice-free. Under hypothesis (b) it extracts a sequence of near-maximisers at the relaxed limit and therefore uses Countable Choice (The Axiom of Countable Choice ()), which is declared as a dependency; the extraction is the only place where the principle is consumed.
Facts & Assumptions
Given: The open sets , , continuous Hamiltonians , a locally bounded family of real functions on , locally bounded perturbations with locally uniformly, and the half-relaxed limits of Half-relaxed limits of a locally bounded family.
and ; local boundedness makes both real-valued on compact subsets of ; is upper semicontinuous and lower semicontinuous (Half-relaxed limits of a locally bounded family).
At every local maximum of with the assumed inequality holds; a viscosity subsolution of the limit equation is a function that satisfies at every local maximum of the function and test function (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
If has a local maximum at and is a ball on which , then for every the perturbed test has the same value and first jet as at and makes strictly maximised over at (Strictification of a viscosity test function by a quartic perturbation).
Every upper semicontinuous real-valued function on a nonempty compact subset of attains its maximum there (Semicontinuous extreme value theorem on compact Euclidean sets).
Countable Choice is the principle that every sequence of nonempty sets has a sequence of choices with (The Axiom of Countable Choice ()).
A compact metric space has a finite subcover from every intrinsic open cover (Open cover, subcover, compact metric space, and compact subset of a metric space); for a compact Euclidean subset, every family of ambient open balls covering it has finitely many members covering it, also with their indices retained (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, clauses 2--3).
Local equicontinuity up to the initial face gives each a continuous trace and a common local modulus there; the relaxed initial inequality implies .
Proof
Case (a): the strict-contact case, choice-free. Let and let have a strict local maximum at . Choose with and strict inequality away from . Assume for contradiction that . By continuity there is such that for . The compact annulus has a strict gap by [F1, F4]. Write and . For each , the defining infimum for gives such that whenever and ; shrink so also there. Use the collection of all pairs satisfying these bounds; their balls cover without choosing one radius at each point. By compactness and [F6], finitely many such balls cover ; let . For every and , these bounds give for some . Uniform convergence on compact subsets and local uniform convergence provide such that for and , the corresponding upper-test residual with gradient is and . Choose and then so that and when . By [F1] there is one pair with , and . Let maximise the upper semicontinuous function on the compact ball , possible by [F4]. Its value is , so the uniform annulus bound forces . Thus has a local maximum at . Writing and , the test has time derivative and spatial gradient ; its residual is while , contradicting the assumed subsolution inequality. Hence at every strict local maximum.
The initial trace. Assume the relaxed initial inequality and data convergence of the statement, and use the traces of [F7]. Fix and . By local equicontinuity and continuity of there is a neighbourhood of such that, for all sufficiently small and , Shrink to a neighbourhood whose closure lies in . For each sufficiently close to , the neighborhoods in the definition of can be taken inside , so the same bound gives . Therefore ; letting proves the relaxed subsolution initial condition. The lower-limit argument is the dual one.
Case (b): the strict-contact case with near-maximiser extraction. Assume the exact limit-inferior condition and let and be as in step 1.1. For each , consider triples with , , , , and a maximiser of on . This set is nonempty by [F1] and [F4]; Countable Choice [F5] selects triples . Then , and the maximal values satisfy . Fix any . The strict maximum of gives a positive gap on the compact annulus ; the finite-cover argument of step 1.1 then bounds strictly below on this annulus for all sufficiently small . Since and the maximizing values are at least that limit minus , eventually . As was arbitrary, . By taking the canonical strictly decreasing subsequence of (at each stage use the least later index with smaller , which exists because ) and relabelling, we may assume ; then still. Eventually is interior to , so is a local upper test for there. Thus Writing , the extra time derivative tends to zero. Since the gradients converge and , taking the limit inferior of the displayed inequality and using (b) gives . Condition (a) implies (b) by uniform convergence on compact sets, so this proves the strict-contact case.
General contacts, the dual statement and conclusion. If merely has a local maximum at , strictify with [F3] and apply the strict-contact conclusion of steps 1.1 or 2.1 to the strictified test; the perturbed test has the same value and first jet at , so the resulting inequality is exactly . Hence is a viscosity subsolution of the limit equation, and by step 1.2 it carries the initial datum when the additional hypotheses hold. The dual argument, replacing by and local maxima by local minima, shows that is a viscosity supersolution with the dual initial condition. The half-relaxed limits themselves are computed as infima and suprema over sets, and only step 2.1 involves a countable selection, so under hypothesis (a) no choice principle is used and under hypothesis (b) Countable Choice is used exactly as declared.
Remarks
- The role of . The vanishing perturbation is the fixed-test mechanism used for the viscous equation , where the extra term is locally bounded and tends to uniformly on compact sets for a fixed test. This is not directly the theorem's hypothesis for all tests with one common error function; Vanishing viscosity selects the viscosity solution supplies the fixed-test argument and smooth approximation needed there.
- Choice ledger. Case (a), which is the case used by the vanishing-viscosity argument of this page, is choice-free: a single near-maximal pair and a single compact maximiser suffice. Case (b) needs Countable Choice to turn the defining infimum-of-suprema at the relaxed limit into a sequence of near-maximisers; this is the use of choice declared in the statement.
Doubling variables: existence, relative contacts at the maximiser and localisation
Statement
Let , , let be bounded above and upper semicontinuous, and let be bounded below and lower semicontinuous. Fix and define on , with . Then: (1) is finite and attained, and at every maximiser the test functions satisfy: has a local maximum at and has a local minimum at , with (2) for each fixed , along any sequence of maximisers as , while is bounded by and is not claimed to vanish for fixed ; (3) at every maximiser so whenever the maximiser values are bounded below by on a set of parameters, the corresponding maximisers satisfy and . No choice principle is used.
Facts & Assumptions
Given: Bounded-above upper semicontinuous and bounded-below lower semicontinuous on , parameters , and the function of the statement.
Upper semicontinuity of and lower semicontinuity of mean that every superlevel set of and every sublevel set of is relatively closed; equivalently, is upper semicontinuous (Upper and lower semicontinuity on subsets of ).
Every upper semicontinuous real-valued function on a nonempty compact subset of is bounded above and attains its maximum (Semicontinuous extreme value theorem on compact Euclidean sets).
A subset of is compact if and only if it is closed and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
If is nonempty, bounded above and is an upper bound of with the property that for every there is with , then ; in particular for some and every (Epsilon characterisation of the supremum).
Proof
Existence and finiteness of . On the function is upper semicontinuous, being plus the upper semicontinuous plus continuous terms by [F1]; it is bounded above by because the quadratic and weight terms are nonpositive. Pick any point and put ; the superlevel set is nonempty, closed by upper semicontinuity, and bounded because on it; hence is compact by [F3]. On the restriction of is real-valued and upper semicontinuous, so it attains a maximum by [F2]; that maximum is a global maximum of because every point outside has value . Hence is finite and attained.
The relative contacts and their derivatives. Let be a maximiser. Fixing , the inequality for all reads , so has a local maximum at ; fixing similarly gives , a local minimum of at . The displayed gradients and time derivatives are the derivatives of the two quadratic test functions: evaluated at gives , evaluated at gives , and , both equal at the maximiser.
The weight bound (3). At a maximiser, , that is ; since and , the sum of the two penalty terms is at most , which is (3). If in addition then , and .
Localisation as . Fix any sequence and any corresponding sequence of maximisers ; these are exactly the sequences quantified in part (2). For fixed , is nonincreasing and bounded below by , so it converges. Put . Evaluating the -function at this same maximiser gives , hence . In particular . By step 3.1, is uniformly bounded for fixed . With , the bounds and give . Finally and step 3.1 gives the asserted bound on , which need not vanish for fixed . The argument applies to every given sequence of maximisers and selects none.
Conclusion. Part (1) is steps 1.1 and 2.1, part (2) is step 4.1, and part (3) is step 3.1; the maximiser is obtained from the compactness of a closed bounded superlevel set and the extreme-value property for upper semicontinuous functions, and no sequence, point or index is selected in the construction.
Remarks
The contacts in part (1) are relative to . A maximiser may have or (for example, , ), or lie on a terminal face. The corresponding derivative belongs to the first-order superjet or subjet of Viscosity testing by first-order jets, and closure of the jet inequality only when the contact time is in , where the restricted domain is open. Viscosity inequalities in the interior therefore require a separate exclusion of time-boundary contacts.
Time penalisation moves a doubling-variables maximum away from the terminal boundary
Statement
Let , , and let be continuous. Suppose , where is upper semicontinuous and bounded above, is lower semicontinuous and bounded below, and their restrictions to are respectively a viscosity subsolution and a viscosity supersolution of . For put and for . Then: (1) every upper contact for at satisfies (2) every lower contact for at satisfies moreover and uniformly in as ; (3) for every , define on when , and set when or . Then attains a finite maximum, and every maximiser has . A maximum may occur on an initial face (that is, with or ). No choice principle is used.
Facts & Assumptions
Given: , continuous , an upper semicontinuous function bounded above, a lower semicontinuous bounded below, whose restrictions to are a viscosity subsolution and supersolution of , the functions , for , and the functions of the statement, read in (The extended real line , its order, and the arithmetic that is left undefined).
A viscosity subsolution of in satisfies at every local maximum of with ; a viscosity supersolution satisfies the reverse inequality at every local minimum of (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
The function is on with derivative ; sums of functions are with the sum of the total derivatives (The total (Fréchet) derivative as the linear first-order approximation with remainder), and a local maximum of is a local maximum of because the two differences are the same function.
Upper semicontinuity of and lower semicontinuity of are the relative notions on the Euclidean set (Upper and lower semicontinuity on subsets of ); is upper semicontinuous exactly when every superlevel set is closed.
A subset of is compact if and only if it is closed and bounded (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).
A metric space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection; no choice principle is used (A metric space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection).
Proof
The subsolution penalty. Let and suppose has a local maximum at . Then has a local maximum at for , which is on with and by [F2]; the subsolution inequality [F1] gives , that is .
The supersolution penalty and the uniform terminal limits. If has a local minimum at , then has a local minimum at for , with ; the supersolution inequality [F1] gives . For the terminal limits, and for every , and the right-hand sides are independent of and tend to , respectively , as .
Existence and finiteness of the maximum of . On the product space the function is upper semicontinuous: it is built from the upper semicontinuous , the function , which is upper semicontinuous because is lower semicontinuous, and continuous terms, and at a sequence with or it tends to uniformly, since and ; hence it takes the value on the terminal faces in the upper-semicontinuous sense fixed in [F3]. It is bounded above by , and its value at any diagonal point with is finite, so . For each the set is nonempty by the definition of , closed by upper semicontinuity [F3], bounded because on , and disjoint from the terminal faces because is finite there; hence each is a compact subset of by [F4]. The family is nested, so it has the finite intersection property, and [F5] applied in the compact set gives a point of , at which for every , hence ; since is an upper bound, there. Thus the maximum is attained and equals the finite number , and every maximiser has because the terminal faces carry the value .
Conclusion. Parts (1) and (2) of the statement are steps 1.1 and 1.2, and part (3) is step 1.3, whose construction nowhere selects a sequence or a point: the maximiser is obtained from the finite intersection property, which the cited lemma proves choice-free. Nothing in the argument rules out a maximiser with or , since only the terminal faces , carry the value .
Remarks
- Why the penalties are the right shape. Each penalty is continuous on with derivative diverging at , so it produces the exact interior residual shift , whose magnitude is at least (and similarly for ), and pushes every doubling maximum off the terminal face. The initial faces carry finite values and are deliberately allowed: the comparison theorem treats them separately with the pointwise initial inequality.
- Choice. The only compactness input is the finite-intersection characterisation [F5], which is choice-free.
Comparison for first-order Hamilton--Jacobi equations
Statement
Comparison for first-order Hamilton--Jacobi equations, in the two settings of the design. (a) The case . Let and let be continuous for which there is with for all and . Let be a bounded upper semicontinuous viscosity subsolution and a bounded lower semicontinuous viscosity supersolution of the Cauchy problem in , each defined on the closed slab and satisfying the pointwise initial inequality for every . Then on . (b) The compact-cylinder case. Let be bounded and open, , and let be continuous and uniformly continuous in uniformly on bounded -sets: there is a nondecreasing modulus with such that for all and all . Let be continuous on , a viscosity subsolution and a viscosity supersolution of in , with on the parabolic boundary . Then on . No growth hypothesis on in the momentum variable is imposed in this case; the modulus condition replaces it. For an -independent autonomous Hamiltonian , it holds with the zero modulus. No choice principle is used.
Facts & Assumptions
Given: The two settings of the statement; parameters ; the time penalties and (case (a)) or read at the respective time variable; the doubling functions in case (b) and the same with the additional weight in case (a); their suprema .
Every upper contact of at an interior point satisfies , and every lower contact of satisfies the reverse with ; moreover and uniformly at the terminal time (Time penalisation moves a doubling-variables maximum away from the terminal boundary).
At every maximiser of the doubling function, the two test functions displayed in Doubling variables: existence, relative contacts at the maximiser and localisation are contacts for and with the jets (case (a)) or (case (b)), or , and common time derivative ; and the weight bound holds at every maximiser, a bound that in case (a) restricts every maximiser by (Doubling variables: existence, relative contacts at the maximiser and localisation).
In case (a), is upper semicontinuous and lower semicontinuous on the closed slab, so and are upper semicontinuous in their variables. In case (b), are continuous on the compact set , hence uniformly continuous by Heine--Cantor; choose a common space-time modulus with (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem, Upper and lower semicontinuity on subsets of , Uniform continuity of a map of metric spaces: one serving every point, Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Closed bounded subsets of finite-dimensional Euclidean space are compact; compactness implies the finite-intersection property for nested nonempty closed subsets (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent, Open cover, subcover, compact metric space, and compact subset of a metric space, A metric space is compact if and only if every family of closed subsets with the finite intersection property has nonempty intersection).
A finite-valued upper semicontinuous function has closed superlevel sets; if is upper semicontinuous and lower semicontinuous, then is upper semicontinuous, by applying their local one-sided bounds with half the tolerance (Upper and lower semicontinuity on subsets of ).
An upper semicontinuous real-valued function on a nonempty compact Euclidean set is bounded above and attains a maximum (Semicontinuous extreme value theorem on compact Euclidean sets).
A continuous function on a compact metric space is uniformly continuous (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Proof
Case (a): setup and uniform localisation estimates. Assume and fix with . Choose with and put ; then . Fix with ; then for the doubling function of case (a) with these penalties, for every . Every maximiser of has , and by [F2] the weight bound gives , so . Writing and evaluating at any maximiser of (the penalty difference is ) gives , hence for every maximiser; since boundedly as , . With as in [F2] we get and therefore and uniformly over all maximisers, both limits being as with fixed.
Case (b): setup and uniform localisation estimates. Let ; the maximum is attained by compactness and continuity, and if it were attained on it would be , then continuity supplies a point with , even if the maximum occurs at . Choose with ; then , and the doubling function of case (b) satisfies for every . It is upper semicontinuous on the compact box (the penalties tend to at the terminal faces, where the value is declared ); a nonempty compact superlevel set and [F6] give a finite attained maximum, and every maximiser has . Evaluating at a maximiser of again gives , hence uniformly over maximisers, and with in case (b) one has . Since , it follows that .
Case (b): exclusion of the parabolic boundary and the contradiction. Let be large enough that . If a maximiser had , then gives and , so contradicting . If with , then gives and , so ; the case is symmetric, as is using the initial inequality at and the modulus of . Thus all maximisers for large have and . At such a maximiser the penalty inequalities of [F1] hold at the jets , of case (b), and subtracting them gives which tends to as by step 1.2 and ; this contradicts . Hence , that is on .
Case (a): exclusion of the initial faces and the contradiction. Fix the of step 1.1 and let be the closed ball containing every spatial coordinate of every maximiser. On the compact set , the functions and are upper semicontinuous by [F3, F5], and both are nonpositive on the diagonal sets by the initial inequality. There is such that whenever , and likewise for whenever : otherwise the closed superlevel sets intersected with the nested closed sets where the corresponding distance is at most would be nonempty compact sets with the finite-intersection property, so [F4] would give a point in the superlevel set, a contradiction. For large enough that , if a maximiser had , then because all remaining penalties are nonpositive, while ; this contradicts . If , similarly and , again a contradiction. Hence for all sufficiently large every maximiser has . At such a maximiser the contact inequalities of [F1] apply at the jets of [F2]: and . Subtracting and using the two Lipschitz conditions of case (a) gives , and by step 1.1 the right-hand side is at most , using for every maximiser with large. Letting gives , and then letting gives , a contradiction. Thus and on .
Conclusion. Case (a) is step 2.2 and case (b) is step 2.1; in both cases the contradiction is obtained by uniform estimates over the maximiser sets, so no maximiser, subsequence or index is selected and no choice principle is used.
Remarks
- Autonomy. In case (b) an -independent autonomous Hamiltonian satisfies the modulus condition with . A general autonomous still needs the stated spatial modulus condition; in case (a) the two Lipschitz conditions are exactly what the subtracted inequality consumes.
- What each hypothesis is for. The terminal-time penalties give the strict margin ; the localisation makes the momentum gap and the space-time displacement disappear after and ; the pointwise initial inequality (case (a)) or the boundary inequality (case (b)) excludes the initial and lateral faces.
Uniqueness and sup-norm contraction for the Cauchy problem
Statement
Let , , and let satisfy the Lipschitz conditions of part (a) of Comparison for first-order Hamilton--Jacobi equations. (1) If are bounded viscosity solutions of the Cauchy problem in with the same bounded continuous initial datum , then on ; in particular the classical and the Hopf--Lax solutions of later sections are the unique ones in the bounded class whenever satisfies those conditions. (2) More generally, if are bounded viscosity solutions with initial data , then for every and applying the same bound to gives when the initial difference is bounded. In particular the solution operator is a contraction in the supremum norm on the bounded initial data. No choice principle is used.
Facts & Assumptions
Given: A Hamiltonian satisfying the Lipschitz conditions of comparison case (a), , bounded viscosity solutions of the Cauchy problem in with bounded continuous data .
Comparison, case (a): if is a bounded upper semicontinuous subsolution and a bounded lower semicontinuous supersolution on the closed slab with pointwise, then on (Comparison for first-order Hamilton--Jacobi equations).
For a bounded viscosity solution , its upper envelope is a bounded upper semicontinuous subsolution and its lower envelope is a bounded lower semicontinuous supersolution, each satisfying the corresponding relaxed initial inequality (Discontinuous viscosity solutions through the two envelopes). Adding a constant shifts both envelopes by and preserves their one-sided viscosity inequalities because is independent of the unknown (Discontinuous viscosity solutions through the two envelopes, Comparison for first-order Hamilton--Jacobi equations for the equation class).
Boundedness of and of their continuous initial data is assumed in the statement and Given, so the displayed suprema are finite. The relaxed joint initial limsup/liminf conditions are part of Discontinuous viscosity solutions through the two envelopes, as recorded in [F2]. No uniform-continuity hypothesis is needed for this comparison consequence.
Proof
Uniqueness. Let be bounded viscosity solutions with the same datum . By [F2], is a bounded upper semicontinuous subsolution and is a bounded lower semicontinuous supersolution. Extend them to the initial face by and . Their relaxed initial inequalities and continuity of make upper semicontinuous and lower semicontinuous on the closed slab, with ordered pointwise initial values. Comparison [F1] gives on . Since and , this yields . Applying the same argument to gives , hence on ; in fact all four envelopes and functions coincide. In particular, whenever a classical or Hopf--Lax solution is known to be a bounded viscosity solution of the same Cauchy problem, it is the unique bounded solution.
The one-sided bound for general data. Put . By [F2], is a bounded upper semicontinuous subsolution and is a bounded lower semicontinuous supersolution. Extend these envelopes to by and , respectively; their relaxed initial inequalities and continuity of the data make the extensions semicontinuous on the closed slab with ordered pointwise initial values. Comparison [F1] gives on . Since and , this implies ; taking the supremum over gives .
Conclusion. Applying step 1.2 to the pair and to the exchanged pair gives and ; when the initial difference is bounded, both right-hand sides are at most , hence and the solution operator is a contraction in the supremum norm.
Remarks
- Domain. The corollary is stated on because comparison case (a) is; on a bounded domain without lateral data uniqueness fails, as the companion counterexample shows.
- Choice. Only comparison and the constant shift are used, both choice-free.
The upper envelope of a locally bounded supremum of subsolutions is a subsolution
Statement
Let be open, let be continuous, and let be a nonempty family of real-valued upper semicontinuous viscosity subsolutions of in . Put for and assume that is locally bounded above: for every and is bounded above on every compact subset of . Then the upper semicontinuous envelope (Upper and lower semicontinuous envelopes by local limsup and liminf) is a viscosity subsolution of in . No choice principle is used.
Facts & Assumptions
Given: An open , continuous , a nonempty family of upper semicontinuous viscosity subsolutions, , locally bounded above, and its upper envelope .
with , and ; if is locally bounded above then is real-valued on . The envelope is upper semicontinuous: for and choose with ; then for one has , hence (Upper and lower semicontinuous envelopes by local limsup and liminf).
Each satisfies at every at which has a local maximum, (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem, Viscosity testing by first-order jets, and closure of the jet inequality).
Every upper semicontinuous real-valued function on a nonempty compact subset of attains its maximum there (Semicontinuous extreme value theorem on compact Euclidean sets).
If has a local maximum at and is a ball on which , then for every the test has the same value and first jet as at and makes strictly maximised over at (Strictification of a viscosity test function by a quartic perturbation).
Proof
Strict-contact case. Let touch from above at with a strict local maximum of , and suppose . Choose so that , the contact is strict on this ball, and throughout it, by continuity. On the compact annulus , [F1, F3] give the positive gap . Choose and such that and for . The two supremum definitions in [F1] supply one pair with , , and (use a closed radius smaller than ). By [F3], attains a maximum on , of value greater than . Its value on is at most , since . Thus any maximiser lies in and is an interior upper contact for . Its derivatives are and . Their residual is greater than , contradicting the subsolution inequality [F2]. Hence the desired residual at is nonpositive.
General contacts and conclusion. If merely has a local maximum at , fix with on which the maximum inequality holds and strictify by [F4]: the test has the same value and first jet at and makes strictly maximised at over . Step 1.1 applied to gives . Hence is a viscosity subsolution of the equation in ; the selection of the single witness and of the compact maximiser involves no choice principle, and the whole argument is pointwise.
Remarks
- Where local boundedness above is used. It makes real-valued so that the compact-annulus maximum and the test inequality are meaningful; the family is not assumed to consist of locally bounded functions or to be directed, and no member of the family other than the single witness is examined.
- Role in Perron's method. This is the load-bearing half of Perron's method for the Cauchy problem: existence between two barriers: the supremum of the admissible subsolutions is made upper semicontinuous by passing to , and this theorem says the envelope is still a subsolution.
Failure of the supersolution test for the lower envelope allows a local bump
Statement
Let be open, let be continuous, and let be an upper semicontinuous viscosity subsolution of in . Suppose the lower semicontinuous envelope fails the supersolution test at in the following precise sense: and there is such that has a local minimum at and Then for every sufficiently small there is a viscosity subsolution of the same equation in with Moreover can be taken to be on a small ball around and outside it, where is a classical subsolution with for some . No choice principle is used.
Facts & Assumptions
Given: Open , continuous , an upper semicontinuous viscosity subsolution , its lower envelope , a point with and a test with having a local minimum at and .
is the lower semicontinuous envelope of , it satisfies pointwise, and for every there are points arbitrarily close to with (Upper and lower semicontinuous envelopes by local limsup and liminf).
A finite maximum of finitely many viscosity subsolutions of the equation in an open set is a viscosity subsolution (Finite maxima of subsolutions and finite minima of supersolutions); a function with pointwise is a viscosity subsolution of the same equation (Classical solutions are viscosity solutions and differentiable viscosity solutions solve the equation pointwise, Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
A continuous function with is negative on a neighbourhood of ; here the function in question is (The total (Fréchet) derivative as the linear first-order approximation with remainder, Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem for the smoothness conventions).
Proof
The bump function. Fix with and choose small. For put , so that , and ; shrinking if necessary and using [F3], we may assume for all , so every vertical translate of is a classical, hence viscosity, subsolution there. Since has a local minimum at , after shrinking we have for , where . Choose and define , a classical subsolution on with . On the annulus we have , and since by [F1] this gives there. By continuity of , choose so that whenever . The lower-envelope definition [F1] gives a point in this ball with .
The bump is a subsolution. Define on and on ; this is well defined because on the sphere one has by step 1.1. Then on , and at the point of step 1.1. On the ball the function is the maximum of the viscosity subsolution and the classical, hence viscosity, subsolution , so it is a viscosity subsolution there by [F2]; on the exterior of it equals the subsolution ; and near every point of the sphere it equals , which is a subsolution, so by locality of the definition is a viscosity subsolution on all of . Since on the annulus, outside , that is on ; and is upper semicontinuous as a maximum of the upper semicontinuous and the continuous .
Time-space barriers enforce the initial trace for the Cauchy problem
Statement
Let , , open, , let be continuous, and let have bounded gradient. Assume . Define . Then: (1) is a classical subsolution and a classical supersolution in , each with initial datum ; (2) if is locally bounded with on , then for every the relaxed limits satisfy so both equal ; (3) consequently satisfies the relaxed initial condition for the Cauchy problem in both directions, and any continuous extension of to the initial face takes the value pointwise. No choice principle is used.
Facts & Assumptions
Given: Open , , continuous , with bounded gradient, , the barriers , and a locally bounded with .
If a function satisfies the differential inequality pointwise on the open set , then it satisfies the corresponding viscosity test inequality: at a local contact with another function, Fermat's theorem makes their first derivatives equal (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem, Fermat's theorem: an interior differentiable local extremum has zero gradient).
The functions are on , with time derivatives and spatial gradient ; since is continuous on , they extend continuously to the initial face with value ( maps and multi-index derivative notation in Euclidean space).
The relaxed initial conditions for a subsolution and a supersolution of the Cauchy problem are stated as limsup and liminf over with (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
Proof
The barriers are pointwise classical sub- and supersolutions on . By [F2], are there, with and . The definition of gives for every , so and pointwise on . By [F1] these pointwise inequalities imply the viscosity test inequalities, and [F2] gives the pointwise initial values. No continuity on the lateral boundary is needed.
The squeeze at the initial face. Fix . For the pointwise bounds give . As with we have and , so by continuity of at both and ; the squeeze therefore gives and , both relaxed limits being taken along .
Conclusion. By step 2.1 the two relaxed limits both equal , which is exactly the bisided relaxed initial condition of [F3]; in particular a continuous extension of to must take the value there. This is the two-barrier boundary control used by the Perron construction.
Remarks
- Sharpness of the hypothesis. The boundedness of is what makes the barriers classical; it holds, for example, when is uniformly bounded on . Boundedness of or boundedness for each fixed momentum alone does not supply that uniform bound. The barriers are the model two-sided control of the initial face and are used in the Perron existence theorem.
Perron's method for the Cauchy problem: existence between two barriers
Statement
Let , , let satisfy the Lipschitz conditions of part (a) of Comparison for first-order Hamilton--Jacobi equations, and let be bounded with bounded gradient. Assume , and put as in Time-space barriers enforce the initial trace for the Cauchy problem. Define on as the supremum of all viscosity subsolutions with on . Then: (1) is well defined and ; (2) is a viscosity subsolution and is a viscosity supersolution in ; (3) comparison gives , hence is continuous, solves the Cauchy problem and carries datum in the relaxed sense; (4) is the unique viscosity solution in the class lying between and . No choice principle is used.
Facts & Assumptions
Given: The Hamiltonian with comparison case (a), bounded with bounded gradient, , the barriers , and the set of viscosity subsolutions of in with , with .
is a classical subsolution and a classical supersolution, each with datum , and the barriers control both relaxed initial limits: for every locally bounded with the liminf and limsup at both equal (Time-space barriers enforce the initial trace for the Cauchy problem).
The upper semicontinuous envelope of a locally bounded-above supremum of a nonempty family of upper semicontinuous viscosity subsolutions is a viscosity subsolution (The upper envelope of a locally bounded supremum of subsolutions is a subsolution); if the lower envelope of an upper semicontinuous subsolution strictly fails the supersolution test at a point, a local bump produces a subsolution with at some point of an arbitrarily small ball about the failure point and outside that ball (Failure of the supersolution test for the lower envelope allows a local bump).
Comparison case (a) applies to bounded upper semicontinuous subsolutions and bounded lower semicontinuous supersolutions with ordered pointwise initial traces (Comparison for first-order Hamilton--Jacobi equations), and uniqueness in the bounded class follows (Uniqueness and sup-norm contraction for the Cauchy problem).
Proof
Well-definedness and the upper envelope. The barrier is itself an admissible subsolution by [F1], so is nonempty, and every satisfies , so is real-valued and bounded above on compact subsets of . By [F2] the envelope is a viscosity subsolution; moreover gives because is continuous (the limsup defining the envelope of a function bounded above by the continuous is at most ), and . Hence is itself an admissible member of , so by maximality and therefore is upper semicontinuous.
The lower envelope is a supersolution. Suppose failed the supersolution test strictly at some : there is with having a local minimum at and . First, : otherwise and, since , the function would have a local minimum at , so the supersolution inequality for the classical supersolution would give , a contradiction. Choose a small bump supported in ; by [F2] it gives a viscosity subsolution that exceeds at some point in that ball and equals outside it. It is constructed as on a smaller ball, where is a classical subsolution and is below on the surrounding annulus. In the construction of the bump lemma, the unshifted smooth part has value . First choose its ball radius small enough that lies strictly below throughout the closed ball. Then choose the offset smaller than both the positive minimum of on that ball and the annular allowance . The resulting stays below while all annular gluing inequalities hold; together with this gives , while always holds. Hence is squeezed between the barriers, and by the two-sided initial control [F1] it satisfies the relaxed initial condition; so , contradicting maximality because exceeds at the point supplied by the bump. Therefore is a viscosity supersolution.
Comparison, continuity and uniqueness. The upper envelope is a bounded upper semicontinuous subsolution and is a bounded lower semicontinuous supersolution; both carry the datum in the relaxed sense by [F1] applied to , which lies between the barriers. Comparison [F3] gives ; since always , all three coincide, so is continuous and is a viscosity solution of the Cauchy problem with datum . For uniqueness, let be any, possibly discontinuous, viscosity solution with . By definition is a bounded upper semicontinuous subsolution and a bounded lower semicontinuous supersolution, both with datum . Continuity of the barriers and give , so belongs to and hence by maximality. Comparison between the subsolution and supersolution gives . Thus , so all are equal.
Remarks
- What the barriers do. They provide the nonempty admissible class, keep locally bounded above, control the initial face in both directions through Time-space barriers enforce the initial trace for the Cauchy problem, and supply the strict inequality used to keep the bump below the upper barrier.
- Choice. The family is defined by a formula and the supremum is taken in ; no member of the family is selected, and the bump argument uses one compact maximiser at a time.
The Legendre transform of a finite-valued convex Hamiltonian
Definition
Let and let be finite-valued. The Legendre transform (convex conjugate) of is the function (The extended real line , its order, and the arithmetic that is left undefined) defined by the supremum being taken in (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ) and the inner product being the Euclidean one (The Euclidean inner product on ). The value is possible and is not excluded.
In the biconjugate expressions the convention is adopted, so that the supremum defining the biconjugate is an ordinary supremum of a set in when the value occurs: every with contributes the value and can be discarded.
When is convex (Convex and strictly convex functions on Euclidean convex sets), is the convex conjugate used in the Hopf--Lax construction. For every finite-valued the transform is convex and lower semicontinuous, being the pointwise supremum of the affine functions ; no superlinearity, differentiability, strict convexity, coercivity or smoothness of is assumed at this point. The notation is used interchangeably with .
Remarks
- Why the convention is recorded. The supremum over in the biconjugate runs over all of even when takes the value ; the convention makes each such term , so those points neither enlarge nor obstruct the supremum, and . This is the convention under which the biconjugacy lemma A finite-valued convex Hamiltonian equals its biconjugate is stated, and it is fixed here once for every later use.
- Scope. The transform is defined for every finite-valued ; convexity, lower semicontinuity and the affine-supremum representation are consequences of the definition, not hypotheses. The later Hopf--Lax regime adds superlinearity of , which is a separate hypothesis and is what makes real-valued; no choice principle occurs here.
A finite-valued convex Hamiltonian equals its biconjugate
Statement
Let and let be convex (Convex and strictly convex functions on Euclidean convex sets), with Legendre transform as in The Legendre transform of a finite-valued convex Hamiltonian and the convention . Then for every so that is the biconjugate of . Equivalently, the Moreau envelopes satisfy for every , and as for every . No superlinearity, differentiability, smoothness, coercivity or strict convexity of is assumed, and no choice principle is used; in particular the supporting-hyperplane route is not needed.
Facts & Assumptions
Given: An integer , a convex function , its Legendre transform with the convention , the biconjugate , and the Moreau envelopes for .
is the least upper bound in of the set , and in the biconjugate the convention is adopted (The Legendre transform of a finite-valued convex Hamiltonian).
is convex: for all and (Convex and strictly convex functions on Euclidean convex sets).
Every convex function on an open convex set is continuous on it; in particular is continuous on (A convex function on an open convex set is continuous).
A nonempty subset of is compact if and only if it is closed and bounded, and every continuous real-valued function on a nonempty compact subset attains a maximum and a minimum there (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent).
Every subset of has a least upper bound and a greatest lower bound in , and on a nonempty subset of bounded in these agree with the real supremum and infimum (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
If is nonempty and , then for every and for every lower bound of (Greatest lower bound (infimum)).
Proof
for every . Fix and . By [F1] and the least-upper-bound property of [F5], , that is ; if this reads by the convention of [F1], so the inequality holds in all cases. Hence is an upper bound in of , and since is the least upper bound of that set by [F1] and [F5], .
A linear-growth lower bound for . By [F3] the function is continuous, and the closed unit ball is nonempty, closed and bounded; by [F4] it is compact and attains on it a minimum and a maximum . Put , so that for every . For put , so that is a convex combination of and ; convexity [F2] gives , hence . For we have . Thus with we get for every .
as , for fixed . The competitor gives for every . Fix . By continuity of at [F3] there is with whenever . With and : if then ; if , put , so that and convexity [F2] gives , that is . Hence for we have , and the right-hand side is minimised over at whenever , with value . Therefore is a lower bound of the set whenever , and since is its greatest lower bound [F6] we get for all such . As was arbitrary, , which with the upper bound gives .
The Moreau infimum is attained. Fix and and put . By [F3] is continuous on , and by the bound of step 1.2, , whose right-hand side tends to as because ; hence there is with for every . The set is then nonempty (it contains ), contained in the closed ball , and closed (it is the preimage under the continuous of a closed interval); being closed and bounded it is compact by [F4], so attains on a minimum at some by [F4]. For we have , so is a global minimiser of on , and by the definition of the infimum [F6] .
Supporting inequality and finiteness of at a minimiser. Keep and from step 2.1, put , , and fix with . For the point belongs to and minimality of gives ; convexity [F2] gives . Subtracting and using , these two inequalities yield ; dividing by and letting gives . Hence for every , with equality at , so the least upper bound of [F1] equals .
. By [F1] and [F5], for the vector of step 3.1 (the value is real, so is an ordinary real number and no convention is needed). Substituting from step 3.1 and , we get , where the last equality is step 2.1.
Conclusion. Steps 1.1 and 4.1 give for every and every , and step 1.3 gives as ; hence for every , that is .
Remarks
- What replaces the subgradient theorem. The only existence input is the attained minimiser of the strictly convex perturbation , obtained from continuity, a linear lower bound and compactness. The supporting inequality is then a two-point convexity computation at that minimiser, so no supporting-hyperplane theorem and no choice principle is consumed.
- Sharpness of hypotheses. Neither superlinearity nor coercivity of is used: the quadratic penalty provides the coercivity, and the continuity of is a consequence of convexity and finite-valuedness by [F3].
The Hopf--Lax operator and the Hopf--Lax formula
Definition
Let , let be convex and superlinear, let be its Legendre transform (The Legendre transform of a finite-valued convex Hamiltonian), and let be bounded and uniformly continuous (Uniform continuity of a map of metric spaces: one serving every point, Lower bound, bounded below, bounded set). For and define the infimum being computed in (The extended real line , its order, and the arithmetic that is left undefined, Greatest lower bound (infimum)) over the extended-real values ; the term is exactly when . Set .
The Hopf--Lax operator with Lagrangian is the family , and the function is the Hopf--Lax formula for the Cauchy problem , . The infimum is an extended-real expression at this point: finiteness and the confinement of near-minimisers are proved in Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers, where superlinearity makes real-valued everywhere.
Remarks
- What is fixed and what is postponed. The definition fixes the autonomous Hamiltonian , convex and superlinear; the datum class, bounded and uniformly continuous ; the infimum over all of for , read in the extended reals; and the value . Neither the attainment of the infimum nor its finiteness is asserted here, and no assertion that is real-valued is smuggled into the definition; the value is kept visible until Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers proves the opposite under superlinearity.
- Time scaling. The velocity variable in the formula is , the average velocity of a straight path from at time to at time ; the factor multiplies the Lagrangian density. This normalisation is the one for which the dynamic-programming identity of The Hopf--Lax operators form a semigroup (dynamic programming) holds with the coefficient . No choice principle is used in the definition.
- Bounded data without continuity. The same pointwise infimum formula defines for any bounded function , even when is not uniformly continuous. Since and the competitor is finite, these values are real. This extension is used for the nonexpansiveness estimate in The Hopf--Lax operator is a contraction in the supremum norm; continuity conclusions such as The Hopf--Lax operator preserves a modulus of continuity retain their stated hypotheses.
Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers
Statement
Let be convex and superlinear with Legendre transform , and let be bounded and continuous. Then: (1) is real-valued on , convex, continuous, and superlinear; (2) for every and the infimum defining is attained, and for every there is a finite radius such that every near-minimiser with satisfies ; (3) consequently is real-valued for every and every . No choice principle is used.
Facts & Assumptions
Given: A convex superlinear with , its Legendre transform , a bounded continuous , and the operators of The Hopf--Lax operator and the Hopf--Lax formula.
For , , and (The Hopf--Lax operator and the Hopf--Lax formula).
for every , the supremum being the least upper bound in of the set of real numbers (The Legendre transform of a finite-valued convex Hamiltonian).
Every convex function on an open convex set is continuous on it; in particular any finite convex function on is continuous (A convex function on an open convex set is continuous).
A nonempty subset of is compact exactly when it is closed and bounded, and every continuous real-valued function on such a set attains a maximum and a minimum (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent).
Proof
Properties of . Fix . Superlinearity of gives with for , so there; on the closed ball , which is closed and bounded and hence compact by [F4], the continuous function (continuity of is [F3]) attains a maximum by [F4]. Hence for every , while because is admissible; by the least-upper-bound property of [F2], is a real number. Convexity of : for fixed the map is affine, and a pointwise supremum of affine functions is convex; is real-valued, so it is finite and convex on the open convex set and therefore continuous by [F3]. Superlinearity: fix ; for the admissible test point gives , where the maximum is finite by [F3] and [F4]; dividing by and letting gives , and since was arbitrary, .
Attainment and localisation. Fix , and , and put , so that by [F1]. The competitor gives , where . Also every term is at least by [F2], so . Let satisfy ; then Superlinearity of from step 1.1 gives such that whenever . If , then , contradicting the preceding bound. Hence , so every -near-minimiser lies in the closed ball with ; the radius depends only on and the fixed (and may harmlessly be viewed as a function of as in the statement). For attainment, let . By the definition of the finite infimum, is nonempty. It is closed by continuity of and bounded by the localisation just proved with , so [F4] makes it compact. The continuous function attains a minimum on at some . This minimum equals the global infimum: it is at least , and for every the infimum property gives with , which lies in , so the minimum is at most . Thus and the infimum is attained, without selecting a sequence.
Real-valuedness of . For each term satisfies by the estimate of step 1.1, and the value at is finite; hence by [F1]. For this is , real-valued by hypothesis.
Conclusion. Part (1) is step 1.1, part (2) is step 2.1, and part (3) is step 3.1.
Remarks
- Dependence of the radius. The radius produced depends on , , and only through the quantifier-free bounds of step 2.1; it is uniform in on compact -sets because the estimates are translation invariant. No compactness of the ambient space and no subsequence selection is used, hence no choice principle.
The Hopf--Lax operator is a contraction in the supremum norm
Statement
Let be convex and superlinear with Legendre transform , and let be bounded. Then for every and every and consequently ; both and are real-valued (see the proof for the explicit finiteness argument). No uniform continuity of the data is needed for this particular estimate, and no choice principle is used.
Facts & Assumptions
Given: A convex superlinear , its Legendre transform , bounded data , the operators of The Hopf--Lax operator and the Hopf--Lax formula, and .
For and , and , with infima computed in ; for , and (The Hopf--Lax operator and the Hopf--Lax formula).
for every , so and is the least upper bound of (The Legendre transform of a finite-valued convex Hamiltonian).
Every convex function on an open convex set is continuous; in particular is continuous on (A convex function on an open convex set is continuous).
A nonempty subset of is compact if and only if it is closed and bounded, and every continuous real-valued function on a nonempty compact subset attains a maximum and a minimum there (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent).
Proof
The Lagrangian values and Hopf--Lax values are real. Fix . The lower bound is [F2]. For the upper bound, superlinearity of gives with whenever ; then for such . On the closed ball , which is nonempty, closed and bounded and hence compact by [F4], the continuous function (continuity of is [F3]) attains a maximum by [F4]. Therefore for every , so the least upper bound of [F2] is real. For , every Hopf--Lax term is bounded below by , and the competitor gives the finite upper bound ; hence , and likewise for .
One-sided comparison for . Fix and , and write and . By step 1.1 and [F2], is real-valued, bounded below by , and has a finite value at , so is real. Since , we have for every . For each , the infimum property gives a with , and then . Letting gives .
Conclusion. Fix and . Applying step 2.1 to and to , whose value of is unchanged, gives both one-sided inequalities; the Hopf--Lax values are real by step 1.1, so . For this is by [F1]. Taking the supremum over gives .
Remarks
- Hypotheses actually used. Only convexity, superlinearity, boundedness of the data and the algebraic form of the infimum enter; uniform continuity and the localisation lemma are not needed for this estimate. The argument also shows is real-valued under superlinearity, a fact used independently in Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers.
- Sharpness. The constant is optimal: for constant data are preserved by up to the same constant, so the operator is nonexpansive and no smaller universal constant can hold.
The Hopf--Lax operator preserves a modulus of continuity
Statement
Let be convex and superlinear with Legendre transform , and let be bounded and uniformly continuous with a nondecreasing modulus of continuity satisfying as and . Then for every and all , Thus every has the same modulus of continuity and the family is spatially equicontinuous; this is the equicontinuity input of the initial-trace and vanishing-viscosity arguments. No choice principle is used.
Facts & Assumptions
Given: A convex superlinear , its Legendre transform , a bounded uniformly continuous with modulus as in the statement, the operators of The Hopf--Lax operator and the Hopf--Lax formula, and points with .
For , , with the infimum in ; (The Hopf--Lax operator and the Hopf--Lax formula).
Under the present hypotheses is real-valued, the infima above are attained, and for every and every (Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers), so all infima compared below are real numbers.
The given modulus is a nondecreasing function with as and for all . This is a hypothesis of the statement; it implies the epsilon--delta uniform continuity of Uniform continuity of a map of metric spaces: one serving every point by choosing with .
Proof
Translation of a competitor. Fix and let . For every put . Then and, by [F3], ; hence . As ranges over so does , so taking the infimum over of the right-hand side and using [F1] and [F2] gives . Exchanging and gives the reverse inequality .
Conclusion. For step 1.1 gives , and for the same inequality is the hypothesis by [F1]. Hence every has modulus , uniformly in , and the estimate is translation invariant because does not depend on the space variable.
The Hopf--Lax operators form a semigroup (dynamic programming)
Statement
Let be convex and superlinear with Legendre transform , and let be bounded and uniformly continuous. Then for all the Hopf--Lax operators of The Hopf--Lax operator and the Hopf--Lax formula satisfy where the inner operators are applied to the bounded uniformly continuous function (or ) produced by The Hopf--Lax operator preserves a modulus of continuity. Equivalently, for all and the short-time variational principle holds: The family is therefore a semigroup with on the bounded uniformly continuous data. No choice principle is used.
Facts & Assumptions
Given: A convex superlinear with Legendre transform , a bounded uniformly continuous , the operators of The Hopf--Lax operator and the Hopf--Lax formula, and .
for , , and under the present hypotheses all these infima are real and attained (The Hopf--Lax operator and the Hopf--Lax formula, Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers).
is convex: for all and (Convex and strictly convex functions on Euclidean convex sets).
is bounded and has the modulus of continuity of ; in particular it is bounded and uniformly continuous, so the inner operator is defined on it (The Hopf--Lax operator preserves a modulus of continuity).
Proof
The inequality . Fix and write , a convex combination with weights and ; by [F2], . Multiplying by and adding gives . Taking the infimum over on the left and over and then on the right (the double infimum is an infimum over pairs, legitimate for real infima by [F1]) yields .
The reverse inequality. Fix and choose the segment point , for which . Then ; taking the infimum over gives .
Conclusion. Steps 1.1 and 1.2 give for all . The operator maps the bounded uniformly continuous datum to a bounded uniformly continuous function by [F3], so the composition is well defined; swapping the roles of and in the same computation gives , and the case or is the definition of [F1]. Hence is a semigroup of operators on the bounded uniformly continuous data, and the displayed short-time variational principle is the identity written out.
Remarks
- Choice. The two inequalities are computed by taking infima over explicit sets of reals; the segment point is given by a formula, so nothing is selected and no choice principle is used.
- Why the datum class is preserved. The semigroup statement needs the inner operator to be applied to a bounded uniformly continuous function, which is exactly the content of The Hopf--Lax operator preserves a modulus of continuity together with the boundedness following from bounded and .
A Hopf--Lax minimiser satisfies the characteristic Euler relation at differentiability points
Statement
Let be convex and superlinear with Legendre transform , let be bounded and continuous, and let , . Let be a minimiser of , which exists by Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers, put , and set . Then: (1) if is differentiable at and is differentiable at , then ; (2) if is differentiable at and is differentiable at , then . No choice principle is used.
Facts & Assumptions
Given: A convex superlinear with Legendre transform , bounded continuous , , , a minimiser of , , , and the Euclidean norm .
, and the infimum is attained under the present hypotheses (The Hopf--Lax operator and the Hopf--Lax formula, Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers).
is differentiable at with derivative exactly when with as ; in that case every directional derivative exists and equals (The total (Fréchet) derivative as the linear first-order approximation with remainder, Directional derivatives and partial derivatives of a map ).
Proof
First-order condition at a minimiser. Fix and ; minimality of at the point gives , where by [F1]. Assume is differentiable at and at . Then and with and as by [F2]. Substituting and cancelling gives ; dividing by and letting gives .
The two equalities. The inequality of step 1.1 holds for every ; applying it to as well gives and , that is for all . Taking gives , hence , which is (1). For (2), minimality of at the point gives , and if is differentiable at and at then [F2] gives and with . Dividing by and letting gives for every ; applying this to yields by the same argument as above, which is (2).
Remarks
- Differentiability is assumed only where used. The minimiser exists by the localisation lemma, and the first-order conditions are obtained by perturbing the minimiser in a direction and expanding: no global smoothness of , or is asserted, and in the convex-quadratic case a minimiser need not be unique when is merely continuous.
- Direction of the two relations. Part (1) relates the datum to the Lagrangian at the minimiser, part (2) relates the value function to the Lagrangian at the same minimiser; together they identify the slope of the minimising chord with the conjugate momentum.
Comparison for autonomous convex superlinear Hamiltonians
Statement
Let and let be finite-valued, continuous, convex and superlinear. Let . Suppose and are bounded uniformly continuous on , their restrictions to are respectively a viscosity subsolution and a viscosity supersolution of , and their continuous initial traces satisfy for every . Then on . No choice principle is used.
Facts & Assumptions
Given: A finite continuous convex superlinear , , bounded uniformly continuous on whose restrictions to are a viscosity subsolution and supersolution of with , and positive parameters .
At every local maximum of with a viscosity subsolution satisfies , and at every local minimum a viscosity supersolution satisfies (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
Uniform continuity of a map on a metric space means: for every there is such that whenever ; hence and admit bounded time moduli and their two initial traces admit a bounded common spatial modulus , with , , and both (Uniform continuity of a map of metric spaces: one serving every point).
A nonempty subset of is compact exactly when it is closed and bounded, and a continuous real-valued function on such a set attains its maximum and minimum (For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent).
A continuous function on a compact metric space is uniformly continuous there (Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Every upper semicontinuous real-valued function on a nonempty compact subset of is bounded above and attains a maximum (Semicontinuous extreme value theorem on compact Euclidean sets).
Proof
Penalisation. Put and for . If is a upper test for at an interior point , then is a upper test for , so evaluation and [F1] give , that is ; dually every lower test for satisfies . Moreover and as , respectively , uniformly in the space variable.
The doubling function and the initial-face bound. Assume for contradiction that for some and put . Fix with and put . Choose so small that , and then with ; this gives by splitting at . then with , and , so that , and ; put . Choose with , , and such that whenever and : the last requirement is possible because is uniformly continuous on the compact set by [F3] and [F4]. For define for , and set if or . At the diagonal point we have for every , while . The penalty makes the superlevel set bounded, and is closed because is upper semicontinuous (it is continuous where , and tends to at the terminal faces, where it is ) and ; by [F3] is compact and it is nonempty by the diagonal estimate. On the function is real-valued, and it is upper semicontinuous as a restriction of an upper semicontinuous function, so it attains on a maximum by [F5], and by [F3] the value is finite; a maximum on is a global maximum of because every point outside has value , and every maximiser lies in , hence has . So for every there is a maximiser with and .
Initial faces are excluded for large . Since , the inequality gives , so as . If , then using , the initial modulus , the time modulus and we get for all large , because by ; this contradicts . The case is identical with in place of . Hence for all sufficiently large every maximiser has .
Contact inequalities and the contradiction. Fix large enough that step 2.1 applies and . At the maximiser, fixing shows that is a upper test for at , and fixing shows that is a lower test for at . Their derivatives are , and , with and because for every . Step 1.1 applied to the two tests gives and , hence . But and , so the choice of in step 1.2 gives , a contradiction. Therefore no point with exists in , that is on .
Remarks
- Why the radial penalty has bounded gradient. With one has , so the spatial doubling contributes gradients of modulus at most and the difference contains exactly the term of the weight. The vanishing of is not used as a limit: the estimates hold for a fixed positive .
- Role of each face. The time penalties give the strict margin and remove the terminal faces; the weight makes the superlevel sets compact; the initial faces are handled by the pointwise order of the traces and their moduli, so no value-function or semijet machinery beyond the stated hypotheses is needed. The Hilbert-space semijet theorem is not required, which is why is covered.
The Hopf--Lax formula solves the Hamilton--Jacobi Cauchy problem
Statement
Let be finite-valued, continuous, convex, and superlinear, with Legendre transform , and let be bounded and uniformly continuous. Define by The Hopf--Lax operator and the Hopf--Lax formula. Then is a bounded uniformly continuous function on for every , and: (1) is a viscosity solution of in ; (2) attains the initial datum locally uniformly, for every compact ; (3) is the unique bounded uniformly continuous viscosity solution of the Cauchy problem with datum ; (4) satisfies the dynamic-programming relation of The Hopf--Lax operators form a semigroup (dynamic programming). No choice principle is used.
Facts & Assumptions
Given: A finite continuous convex superlinear with Legendre transform , a bounded uniformly continuous datum with bounded modulus (replace any given modulus by its minimum with ), and .
For , , the infimum being attained, and is real-valued on (The Hopf--Lax operator and the Hopf--Lax formula, Finiteness, superlinearity of the Lagrangian and localisation of Hopf--Lax near-minimisers).
has the modulus of , and (The Hopf--Lax operator preserves a modulus of continuity, The Hopf--Lax operator is a contraction in the supremum norm).
Comparison for autonomous convex superlinear Hamiltonians: bounded uniformly continuous subsolutions and supersolutions of on with ordered continuous initial traces satisfy the comparison inequality (Comparison for autonomous convex superlinear Hamiltonians).
Proof
Boundedness and uniform continuity. For every and we have : the upper bound is the competitor in [F1], and the lower bound follows from . By [F4] the map is uniformly continuous with modulus uniformly in . For , [F2] and [F4] give ; and as , since and , the supremum tending to as follows. For , set and choose . Superlinearity and continuity of give with everywhere. If , then ; if , then gives the bound . Thus the limsup of the supremum is at most , which tends to zero as ; its liminf is at least zero by the competitor and . Hence is bounded and uniformly continuous on each strip .
The subsolution inequality. Let and let have a strict local maximum at with . Fix and small , put , and use the dynamic-programming identity , the inequality coming from the competitor in the infimum defining . The contact inequality at gives , and combining the two gives . Dividing by and letting yields for every ; taking the supremum over and using of [F3] gives . Non-strict maxima are handled by strictification, so is a viscosity subsolution.
The supersolution inequality. Let have a strict local minimum at with . By [F1] there is a minimiser of ; put , so that . For put , so that and . The dynamic-programming identity at with the competitor gives , hence . The contact inequality at the local minimum gives ; combining, . Dividing by and letting along gives , and since by [F3], we get . Hence is a viscosity supersolution, and with step 1.2 it is a viscosity solution of .
The initial trace. For and every , and , and the latter supremum tends to by the bounded-modulus estimate in step 1.1; hence , which is the stated locally uniform (indeed uniform) attainment of the initial datum.
Uniqueness and the semigroup. Any bounded uniformly continuous viscosity solution of the Cauchy problem with datum is comparable with by [F5], in both orders, because both are bounded uniformly continuous and have the same continuous initial trace; hence is the unique such solution. Property (4) is [F2].
Vanishing viscosity selects the viscosity solution
Statement
Let , , , and . Let satisfy the Lipschitz conditions of part (a) of Comparison for first-order Hamilton--Jacobi equations, let be bounded and uniformly continuous, and let locally uniformly on . For each let be a viscosity solution of meaning that for every test function the residual is nonpositive at each local maximum of and nonnegative at each local minimum. Assume that has initial datum in the relaxed Cauchy sense. Suppose the family is uniformly bounded on and locally equicontinuous up to the initial face: there is with for every and , and for every compact and every there is such that for all and with . These estimates give each a continuous trace on the initial face. Then locally uniformly on , where is the unique bounded viscosity solution of with datum . Neither existence of the approximants nor a compactness theorem is asserted: the boundedness and equicontinuity estimates are hypotheses. No choice principle is used.
Facts & Assumptions
Given: The Hamiltonian with the Lipschitz conditions of comparison case (a), bounded uniformly continuous , data locally uniformly, a uniformly bounded family of viscous solutions, locally equicontinuous up to the initial face, with data in the relaxed sense, and the half-relaxed limits of the family (Half-relaxed limits of a locally bounded family).
For every fixed , at each local maximum of one has , and at each local minimum . Thus the errors are bounded in absolute value by , which is locally bounded and tends to locally uniformly by the explicitly assumed second-order test inequalities in the statement; the limit equation is tested in the first-order sense of Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem.
The case-(a) finite-cover argument of Half-relaxed limits of sub- and supersolutions with vanishing perturbations proves the subsolution inequality at a strict contact from the inequality for that fixed smooth test and a locally uniformly vanishing error; the dual argument proves the supersolution inequality. The same item proves passage of the relaxed initial datum under local equicontinuity up to that face.
Comparison, case (a), applies to the bounded upper semicontinuous subsolution and the bounded lower semicontinuous supersolution when their relaxed initial data agree (Comparison for first-order Hamilton--Jacobi equations); uniqueness in the bounded class is Uniqueness and sup-norm contraction for the Cauchy problem.
A compact subset of has a finite subcover from every intrinsic open cover (Open cover, subcover, compact metric space, and compact subset of a metric space); every ambient indexed open-ball cover of it also has a finite subcover retaining the indices (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it, clauses 2--3). Upper semicontinuous real-valued functions attain maxima on nonempty compact Euclidean sets (Semicontinuous extreme value theorem on compact Euclidean sets).
A nonnegative smooth compactly supported bump equal to on a smaller ball is supplied by A smooth bump between concentric Euclidean balls. Its integral is finite and positive, so normalization gives a unit-mass bump and the scaled family of The mollifier family generated by a unit-mass smooth bump. Here only compact Riemann integrals are needed: continuous integrands on compact boxes are integrable (A continuous real function on a compact Jordan measurable set is Riemann integrable over that set), and monotonicity and linearity give (Linearity, monotonicity, the absolute-value estimate and coordinate-slice additivity for the Riemann integral in ). For a function near a compact ball, first multiply by such a smooth cutoff equal to on a slightly larger ball and extend by zero, obtaining a globally compactly supported function. Its convolution with the fixed bump is smooth: on a fixed integration box every kernel-derivative difference quotient converges uniformly, by the mean value theorem and uniform continuity of the next derivative, so the integral bound passes each derivative through the integral. For the affine changes on a compact integration box, Change of variables for an injective map on a compact Jordan set applies: the derivative is the invertible matrix and the absolute determinant is . Thus, using the fixed-kernel formula gives first derivatives by the same uniform difference-quotient argument. Unit mass then bounds the errors in and by their moduli of continuity at distance , which tend to zero by Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous. These compact-integral arguments use no choice (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ).
Proof
The relaxed limits are sub- and supersolutions with common initial data. First take a smooth strict upper test for at an interior point. The case-(a) compact finite-cover proof in [F2] applies using the fixed smooth test at the approximating contacts: its viscosity error is bounded by , which tends uniformly to zero on the compact contact region, so the half-relaxed limit satisfies . The dual argument gives the lower-limit supersolution inequality for smooth strict lower tests. To extend these inequalities to an arbitrary test , strictify its contact by adding or subtracting a quartic (Strictification of a viscosity test function by a quartic perturbation). On a closed ball around the contact, convolve locally with a fixed compactly supported smooth unit-mass bump at scales tending to zero; uniform continuity of and on that ball gives smooth approximants converging in . Maximise on the ball for each approximant. The strict contact and uniform convergence imply that the sets of such maximisers are interior for large and their distance to the original contact tends uniformly to zero. Strictify each smooth test at its maximiser by a quartic and apply the fixed-test argument above. Passing to the limit using convergence and continuity of proves the required inequality for ; the lower-test argument is dual. Thus is a subsolution and a supersolution for the full test definition. Finally, local equicontinuity gives each approximant a continuous initial trace. Its relaxed initial condition makes that trace equal to ; local uniform convergence of these data and the shared boundary modulus then pass the initial trace to both half-relaxed limits.
Comparison forces the two limits to agree. The subsolution is bounded and upper semicontinuous and the supersolution is bounded and lower semicontinuous, with the same relaxed initial data ; comparison [F3] gives on . Since pointwise by the definition of the half-relaxed limits, the two coincide: , which is therefore continuous; by [F3] it is the unique bounded viscosity solution with datum .
Locally uniform convergence. Let be compact and . For each , the equalities and the definition of the joint half-relaxed limits in Given give a radius such that whenever and satisfies . Shrink the radius, if necessary, so that also there. The family of all such admissible balls covers ; by [F4] take a finite subcover and put . For every and , one of these balls contains , so . This proves uniform convergence on without selecting a sequence of parameters or points.
Remarks
- What is not asserted. No existence of the viscous family is proved and no subsequence is extracted from the family itself; the boundedness and local equicontinuity are hypotheses. The pointwise equality of the two relaxed limits is equivalent to local uniform convergence of the family, which is the content of step 3.1.
- Choice. The half-relaxed limits are computed as infima and suprema over sets; the comparison and uniqueness steps are choice-free, and the final conversion uses a finite cover of each compact set.
Finite speed of dependence for Hamiltonians Lipschitz in momentum
Statement
Let , , and let be continuous. Suppose there are constants and such that, for all and , Let be bounded, with upper semicontinuous and lower semicontinuous; assume that is a viscosity subsolution and a viscosity supersolution of on . Fix and . If for every , then In particular, if and are bounded viscosity solutions with the same initial values on and are also respectively lower and upper semicontinuous on (so both are continuous there), then on this open backward cone. The cone is stated with strict spatial inequality because is open and no continuity of the initial traces is assumed. No choice principle is used.
Facts & Assumptions
Given: Continuous with the two Lipschitz conditions, bounded on with upper semicontinuous and lower semicontinuous, a subsolution and a supersolution on , and for .
At every local maximum of : ; at every local minimum of : (Viscosity subsolutions and supersolutions of a first-order equation and of the Cauchy problem).
The difference is upper semicontinuous, since is upper semicontinuous and is upper semicontinuous; adding continuous penalty terms preserves upper semicontinuity (Upper and lower semicontinuity on subsets of ).
Closed bounded subsets of finite-dimensional Euclidean space are compact, upper semicontinuous real-valued functions attain their maxima on nonempty compact sets, and continuous functions attain their minima there (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, For a nonempty subset of with , compactness, closedness and boundedness, pseudocompactness, and attainment of extrema by every continuous real-valued function are equivalent, Semicontinuous extreme value theorem on compact Euclidean sets). In particular, two disjoint compact sets in Euclidean space have positive distance.
Comparison case (a) applies to the Hamiltonian , which has and : a bounded upper semicontinuous subsolution and a bounded lower semicontinuous supersolution on the closed slab with ordered initial traces satisfy the comparison inequality (Comparison for first-order Hamilton--Jacobi equations).
Proof
Reduction. Put , which is bounded and upper semicontinuous. Let and suppose has a strict local maximum at . Choose with and a compact cylinder around on which the maximum is strict. Write and . For fixed set and . By [F2]--[F3], attains a finite maximum on , and by evaluation at . The values decrease with and are bounded below by , so they converge. For every maximiser , comparison with at that same point gives , uniformly over the maximiser sets; in particular uniformly. Fix any sufficiently small open neighbourhood of with closure in the interior of , and put . Strictness and [F2]--[F3] give . Let and . On , . The compact superlevel set is disjoint from . If is nonempty, [F3] gives a positive distance between these compact sets; if it is empty, choose any . Thus whenever and . For all sufficiently large , every maximiser has , so its first slot cannot lie in , since its value is at least . As was arbitrary, all first slots converge uniformly to ; the second slots do also by the diagonal estimate. At each maximiser, fixing one slot gives upper and lower contacts for and with spatial gradients and , and time derivatives and . By [F1] and the two Lipschitz bounds, . Since , , and is bounded on , the last error tends to zero uniformly over maximisers. Also uniformly for fixed . Passing to these uniform limits gives . The non-strict case follows by Strictification of a viscosity test function by a quartic perturbation; hence is a viscosity subsolution of in .
The cone barrier. Let , and let be the explicit nondecreasing cutoff with on , for and on . For and put and . Then is , bounded and nonnegative, and it is a classical supersolution of on : indeed and , so because . At we have for every : for this uses , and for it uses (the cutoff argument at is ).
Comparison with the barrier and conclusion. By step 1.1 the difference is a bounded upper semicontinuous subsolution of and by step 1.2 the barrier is a bounded continuous supersolution of the same equation with ordered initial traces; comparison [F4] gives on . At the desired inequality is the assumed initial order. Now fix and . Choose with and then with ; for these parameters the cutoff argument is at most , so and comparison gives , that is . Under the additional semicontinuity assumptions in the equality clause, is an upper semicontinuous subsolution and a lower semicontinuous supersolution on the same half-closed slab. Applying the same conclusion to with the initial agreement then gives the reverse inequality and hence equality on the cone.
Remarks
- Why the strict cone. The initial agreement is assumed only on the open ball and the initial traces need not be continuous; the barrier is built with and the limiting argument therefore produces the strict inequality .
- The reduction is not the comparison theorem for directly. The reduction uses the two-sided doubling contacts and the momentum-Lipschitz bound, so the difference satisfies the Hamilton--Jacobi equation with the Hamiltonian , to which comparison case (a) applies.
Value functions and the Hamilton--Jacobi--Bellman equation: orientation only
Remarks
For a controlled dynamical system with running cost and initial cost , consider the value function over admissible controls. When hypotheses make this value finite and continuous, ensure the dynamic programming principle, and give the viscosity characterization, is a viscosity solution of the Hamilton--Jacobi--Bellman equation with To express the Legendre duality precisely, define the effective velocity cost with value when the fiber is empty. Then is the convex conjugate of ; when is proper, lower semicontinuous and convex, Fenchel--Moreau gives (Clason, Theorem 5.1(iii), recorded here as source-only orientation; The Legendre transform of a finite-valued convex Hamiltonian fixes the conjugate notation but does not prove this extended-valued result). If comparison holds in the chosen solution class, the viscosity solution is unique.
The sign convention is the one of this page: velocities are integrated forward from time to time , the running cost is accumulated forward, the initial cost is paid at time , and is convex in because it is a supremum of affine functions of , irrespective of convexity of the control or velocity set. With this convention the Hopf--Lax operator of The Hopf--Lax operator and the Hopf--Lax formula is the special case of the formula in which the infimum over paths has been reduced to a single infimum over the starting point, , for the autonomous convex superlinear case.
This remark records the interpretation only: no admissible-control framework, no measurable selection, no existence of optimal controls and no dynamic programming theorem for control systems is developed on this page, The stationary specialization of the displayed evolution equation is ; a separately discounted formulation leads to equations such as . The only dynamic-programming content of this page is the semigroup law for the Hopf--Lax operator The Hopf--Lax operators form a semigroup (dynamic programming), which is proved directly from the convexity of the Lagrangian. No choice principle is used; this orientation is recorded so that the Cauchy problems of The Hamilton--Jacobi Cauchy problem and its classical solutions can be read against their control origin.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Hung Vinh Tran, Hamilton--Jacobi Equations: Theory and Applications, 2020 preliminary author manuscript of AMS Graduate Studies in Mathematics 213 (complete text)
- Michael G. Crandall, Hitoshi Ishii and Pierre-Louis Lions, User's guide to viscosity solutions of second order partial differential equations, Bulletin of the American Mathematical Society 27 (1992), 1--67 (complete article)
- Alberto Bressan, Viscosity Solutions of Hamilton--Jacobi Equations and Optimal Control Problems, complete author lecture notes, Penn State University (PDF records Fall 2019 revision)
- Christian Clason, Nonsmooth Analysis and Optimization, lecture notes winter 2021/22, February 18, 2022