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.
A normalized parabolic Bellman equation has a bounded weak solution
Statement
Assume the Axiom of Choice. Let , , and let be bounded. Suppose that is globally Lipschitz with constant and that is convex for some , where . Set Define There is a globally -Lipschitz function such that is convex. Its weak derivatives , and , , exist and are bounded. They satisfy and, outside one common null set, In particular, with and , For each fixed , the corresponding linear expression is also nonpositive as a distribution.
The same can be chosen below every bounded smooth function for which are bounded and uniformly continuous and
Facts & Assumptions
Given: The Axiom of Choice; the dimension, discount and nonnegative bounded Lipschitz semiconvex data in the Statement. All integrals below use Euclidean Lebesgue measure.
The Axiom of Choice implies Countable Choice. It permits simultaneous choices of eigenbases and the countable subsequence selections below. (The Axiom of Choice, AC implies DC implies countable choice)
A locally semiconvex function on an open Euclidean set has a direction-uniform Peano quadratic expansion outside a null set. (Alexandrov second differentiability of locally semiconvex functions)
A real self-adjoint finite-dimensional map has an orthonormal eigenbasis. (Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis)
Real duality holds, and compactly supported smooth tests are dense in of every open ball. (For , the same representation theorem holds on arbitrary measure spaces, Smooth compactly supported functions of an open set are dense in )
Ball averages recover each locally integrable real function almost everywhere. (Lebesgue differentiation theorem on )
Convolution with a compactly supported smooth unit-mass kernel is smooth, differentiates on the kernel, and approximates distributions. (Convolution with a mollifier is smooth, and derivatives pass under the integral sign, Mollifier approximation in distributions)
Bounded Euclidean sequences admit convergent subsequences, and closed bounded Euclidean balls are compact. (For every bounded sequence in has a convergent subsequence, 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)
AM–GM holds for finite nonnegative tuples, with equality exactly when all entries agree. (The arithmetic mean, geometric mean inequality)
Integral Cauchy–Schwarz gives on a finite-measure ball and bounds mean absolute oscillation by mean-square oscillation. (Cauchy-Schwarz inequality for )
Weak derivatives satisfy the signed compact-test identity and, when locally integrable, are unique almost everywhere under Countable Choice. (Weak derivative of a locally integrable function, Uniqueness of a weak derivative as an almost-everywhere class)
Proof
For each , choose unit eigenvectors and eigenvalues , so . For , define All off-center coefficients are nonnegative. Their sum is .
We will use this elementary representation fact on a bounded open ball : if a linear functional on compact smooth tests satisfies , it is integration against a function of absolute value at most . Indeed, extends continuously from the dense test subspace to . Real duality represents it by . The original estimate extends to all tests, because their approximations also converge in . Test with to obtain a contradiction unless that set is null. Hence . The unique local representatives agree on overlaps.
Write , where is its off-center positive operator, and define Put and . Positivity and give The same argument bounds by .
Starting with , iterate . The contraction bounds successive differences by a summable geometric sequence. Their sums converge uniformly to a bounded function , since a uniformly Cauchy sequence of bounded real functions has a bounded pointwise limit and converges uniformly. The contraction estimate gives and uniqueness among bounded fixed points. Multiplying the individual residuals by their denominators, which lie in , shows that this is equivalent to .
Let be a supersolution as in the Statement. The centered second difference is an average of the corresponding directional second derivative, and the forward time difference is an average of . Bounded uniform continuity gives such that, uniformly in and , For example, the sum of the spatial-Hessian and time-derivative moduli of continuity at scale suffices, since . Therefore satisfies .
AM–GM applied to , whose sum is , gives . Hence preserves : at the upper bound its numerator is at most . Thus .
If has Lipschitz constant at most , each affine control expression in has Lipschitz constant at most A supremum preserves this common bound. Iteration and uniform convergence therefore make every globally -Lipschitz.
If is convex, every translate of has the same semiconvexity constant . The numerator in each affine control expression has semiconvexity constant at most . After division this is at most , since . Adding makes each expression convex; the translation corrections to its quadratic term are affine plus constants. Their supremum is convex. Starting from and passing to the uniform limit proves that is convex.
Take a sequence . Diagonally select a subsequence along which converges at every rational point. Boundedness gives the successive subsequences, and finite rational nets plus the common Lipschitz constant give uniform convergence on every compact set. Call the limit . It satisfies , the global -Lipschitz bound, and convexity of .
The one-sided contraction estimate gives The supremum is finite, so it vanishes. Pass along the chosen subsequence to obtain . This proves the comparison assertion for the same constructed limit.
Fix and a nonnegative compactly supported smooth test . Equation (1) implies . Integrate against and transfer translations to . Its adjoint centered differences converge uniformly, on a common compact support, to the spatial second derivatives; its adjoint forward difference converges to . Local uniform convergence of gives Thus each fixed-control inequality holds as a distribution.
Choose a nonnegative smooth compactly supported unit-mass kernel and put , . The common Lipschitz bound gives , and locally uniformly. Integration by parts bounds each distributional directional derivative by . Step 1.2 represents these by bounded weak derivatives. Using a countable dense set of unit directions gives almost everywhere.
Semiconvexity gives . For a unit spatial vector , insert the rank-one control into (2). It has , so as distributions. Convolution makes this everywhere. Taking a countable dense set of and then continuity yields .
Set . Every spatial Hessian entry in (3) has absolute value at most . For a compact smooth test , Step 1.2 therefore represents this distribution by an actual weak derivative , with norm at most . Passing the directional bounds through tests gives almost everywhere. The control in (2) similarly gives .
Each individually existing derivative commutes with convolution by its weak-test identity: if , where is a first index or two spatial indices, test against to obtain The factors cancel. This argument uses only that particular weak derivative. All expressions in (2) now have bounded-function representatives. Discard the null sets for a countable dense subset of ; continuity in , including continuity of the determinant at singular matrices, extends the inequalities to every on one common full-measure set.
By semiconvexity and the local Alexandrov theorem, almost every has a direction-uniform expansion for a quadratic polynomial with . Require also that ball averages recover each bounded weak first and spatial second derivative , and , at . These finitely many requirements remove only a null set. Expanding the square gives so Cauchy–Schwarz gives mean absolute convergence as well.
The first-order blowups converge locally uniformly to . Their weak derivatives are , which converge locally in to the weak derivative values at by step 10.2. Distributional limits identify those values with . Similarly the second-order blowups converge locally uniformly to , while their spatial second weak derivatives are and converge locally in to . Thus the spatial block of equals that actual weak Hessian. These scaled weak identities follow directly by changing variables in the compact-test identities.
Fix and set . On a sufficiently small closed ball centered at , the expansion makes a strict upper contact and a strict lower contact. Let maximize there. Local uniform convergence implies and . For large , every stencil neighbor of remains in that ball. Nonnegative off-center weights then give .
Centered spatial differences are exact on a quadratic polynomial; its forward time difference differs from its time derivative by . This error is uniform in the controls, since . Bounded coefficients and uniform Lipschitz continuity of therefore allow passage in step 11.2 to .
Minimize on the same ball. The identical positive-weight calculation reverses the inequality and gives the corresponding maximum for nonpositive in the limit. Let in both conclusions. Continuity of the finite-dimensional maximum gives zero for . By step 11.1 its first and spatial second coefficients are the actual weak derivatives of at . This proves the asserted Bellman equation outside a null set.
At a point where the equation and derivative bounds hold, put and . The equation becomes In particular every normalized control satisfies .
For , let , , and This is a normalized control, and Insert it into the inequality from step 14.1 and cancel to get . Sending gives , including or singular .
If and is positive definite, AM–GM for and the eigenvalues of gives If , the expression in (4) is strictly negative for interior controls. It is also strictly negative for boundary controls: there , whereas because . Compactness of the normalized control set and continuity make its maximum strictly negative, contradicting (4). Thus equality holds. If or is singular, step 15.1 already gives and . This proves the product identity in all cases, and completes every assertion.
Source notes
The source is Krylov's AMS233, Sections1.1–1.2 and the construction in Theorem2.2.4. The finite-difference contraction is specialized here to normalized parabolic controls. Rank-one controls provide the upper spatial Hessian bound directly; an inline representation argument supplies actual weak derivatives. The proof uses the local Alexandrov theorem only for the final contact argument. The weak time and spatial derivatives are handled individually; no second time or mixed time-space derivatives are asserted.
Depends on
- The Axiom of Choice
- AC implies DC implies countable choice
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
- Alexandrov second differentiability of locally semiconvex functions
- For $1 < p < \infty$, the same representation theorem holds on arbitrary measure spaces
- Smooth compactly supported functions of an open set are dense in $L^2$
- Lebesgue differentiation theorem on $\mathbb{R}^n$
- Convolution with a mollifier is smooth, and derivatives pass under the integral sign
- Mollifier approximation in distributions
- For $n \ge 1$ every bounded sequence in $\mathbb{R}^n$ has a convergent subsequence
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- The arithmetic mean, geometric mean inequality
- Cauchy-Schwarz inequality for $L^2$
- Weak derivative of a locally integrable function
- Uniqueness of a weak derivative as an almost-everywhere class
Used by
Dependency tree · two levels
145 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- N. V. Krylov, Sobolev and Viscosity Solutions for Fully Nonlinear Elliptic and Parabolic Equations, AMS233 (standard reference, not scraped)