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 lower-bounded semiconvex Hilbert energy generates a unique gradient flow
Statement
Assume AC. Let be a separable real Hilbert space and let be proper, lower semicontinuous, bounded below, and -convex, meaning For , define For every , there is a unique curve which is absolutely continuous with square-integrable derivative on every bounded interval, satisfies and for almost every , and obeys For almost every , is the unique minimum-norm element of . For two such curves with initial values ,
Statement references
Facts & Assumptions
Given: AC, a separable real Hilbert space , a proper lower-semicontinuous bounded-below -convex energy , and with .
The Bochner space is a separable Hilbert space. Bochner L2 on a finite interval is a separable Hilbert space
If a continuous Hilbert-valued path has finite partition energy, it is an AC² path with a Bochner derivative and its squared derivative integral equals that partition energy. Finite partition energy yields Hilbert-valued AC2 paths
A bounded linear functional on a Hilbert space has a unique Riesz representative. Riesz representation for Hilbert spaces
Cauchy–Schwarz holds for the Hilbert inner product. Cauchy–Schwarz: , with equality exactly for dependent pairs
Fatou's lemma passes lower bounds through pointwise limits of nonnegative measurable functions. Fatou's lemma
Every bounded real sequence has a convergent subsequence by the nested-interval property. A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to
Scalar locally integrable functions are recovered almost everywhere by centered interval averages. Lebesgue differentiation theorem on
The indefinite integral of an integrable real function is absolutely continuous. The indefinite integral of an function is absolutely continuous
The indefinite integral of an integrable real function has that function as its derivative almost everywhere. The indefinite integral of an function is differentiable almost everywhere
Given: AC, , and as in the Statement.
Proof
For with and , set . It is lower semicontinuous and -strongly convex, with positive strong-convexity coefficient. It is bounded below and coercive because is bounded below. Choose a minimizing sequence using [F4]. The midpoint inequality and the lower bound by the infimum show that is Cauchy. Completeness of and lower semicontinuity give a minimizer, and strong convexity makes it unique. Call it . For , set . Minimality at , the -convex inequality, and expansion of the quadratic term give Divide by and let to obtain so .
Starting at , iterate . Comparison with the admissible point gives Thus decreases and, for , .
Let be the linear interpolation between the iterates and on ; then and . The action bound in step 2.1 gives and . For two uniform meshes , put and . The subgradient monotonicity obtained by adding the defining inequalities for gives Using on each step and Cauchy–Schwarz in time, the interpolation-error terms obey When its term in the differential inequality is nonpositive; when , bounds it by . Since the action norms are uniformly bounded by step 2.1, for the differential inequality has the form , , with and depending only on . Multiplying by and integrating yields , so the interpolants converge uniformly on every bounded time interval.
Let be the uniform limit. Every finite partition satisfies , by Cauchy–Schwarz on each mesh interval and uniform convergence. [F2] gives and a derivative. The step functions are bounded in the separable Hilbert space [F1]; apply [F7] successively to their inner products with a countable dense family and take a diagonal subsequence. The limits define a bounded linear functional on the dense span, hence on the whole space, and [F3] represents its extension by . Thus . Since and the Bochner integral on is a bounded linear map, weak convergence and uniform convergence imply . Also uniformly.
For each fixed with , integrate the discrete inequality from step 1.1 over any measurable . Weak convergence of and uniform convergence of pass the linear term to its limit; lower semicontinuity of and Fatou's lemma [F6], applied to , pass the energy term. Thus the subgradient inequality holds for almost every , first for a countable dense subset of the graph (choose one graph point from each nonempty member of a countable base of , using [F4]) and then for every such by continuity in the graph variables. Hence almost everywhere.
Work on , choosing the construction on to allow small time translations. Put and . The discrete bound , uniform convergence and lower semicontinuity give for every , where . As a lower-semicontinuous function of time, is measurable and bounded. Extend and by zero outside . Time translations are continuous in : this is immediate for interval step functions because the measure of the symmetric difference of an interval with its translate tends to zero, and holds for every function by the density in [F1] and the isometry of translations. For and sufficiently small , put for . Cauchy–Schwarz in the averaging variable and translation continuity give in and . Indeed, .
For each sufficiently small fixed , the subgradient inequalities at and hold for almost every and imply . Both pairings converge in to , since translations of and converge in and Cauchy–Schwarz bounds their products. The quadratic remainder has norm at most . The sandwich therefore implies convergence of the entire centered energy quotient to in : if , then almost everywhere.
For every the exact integral identity is . By [F8] there is a full-measure set on which centered averages recover . For any with , Step 6.1 and this exact identity give . Fix and define on . Here by Cauchy–Schwarz. Thus [F9] makes absolutely continuous and [F10] gives almost everywhere, while the preceding equality implies on . This proves an absolutely continuous representative by an integral identity, without inferring it from an almost-everywhere derivative.
Lower semicontinuity of and continuity of give for every by approaching through . Fix . For sufficiently large , put and choose where the subgradient inclusion holds and . Such points exist since the excluded set is null and the upper threshold exceeds the mean, with the zero-integral case treated by choosing a point where . Since , one has . Consequently . The subgradient inequality at gives ; using and continuity of yields . At , the bound for all and equality on give , proving equality there too. Thus on and, for every , . Since is arbitrary this holds for all finite endpoints.
At almost every , let . Applying its defining inequality to for positive and negative , then using differentiability of and , gives . Since , this says and hence . Thus is the unique minimum-norm subgradient almost everywhere.
For two solutions, -semiconvexity implies . Therefore almost everywhere. Grönwall proves the stated estimate and uniqueness.
Depends on
- Finite partition energy yields Hilbert-valued AC2 paths
- Bochner L2 on a finite interval is a separable Hilbert space
- Hilbert space
- Separability: the existence of an at most countable dense subset
- Riesz representation for Hilbert spaces
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to $0$
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- AC implies DC implies countable choice
- Fatou's lemma
- Lebesgue differentiation theorem on $\mathbb{R}^n$
- The indefinite integral of an $L^1$ function is absolutely continuous
- The indefinite integral of an $L^1$ function is differentiable almost everywhere
Used by
Dependency tree · two levels
85 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
- Luigi Ambrosio, Nicola Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures (standard reference, not scraped)
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport (standard reference, not scraped)