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 bounded-control linear-quadratic ODE has a unique minimizer
Statement
Assume the ultrafilter lemma, Dependent Choice, and Hahn–Banach. For the LQR data of Finite-horizon bounded-control linear-quadratic ODE problem, if the feasible-control set is nonempty, convex, and weakly sequentially closed, then attains its minimum on at a unique control . The direct-method branch uses exactly these three principles; Dependent Choice also supplies Countable Choice for the Hilbert-space/reflexivity suppliers. No use of the full Axiom of Choice is asserted.
Facts & Assumptions
Given: The LQR data, a nonempty convex weakly sequentially closed , the ultrafilter lemma, Dependent Choice, and Hahn–Banach.
The ultrafilter lemma, Dependent Choice and Hahn–Banach are the exact axiom assumptions of the direct-method supplier; the uses below are weak-subsequence extraction and the stated reflexivity route (The ultrafilter extension principle (UL/BPI), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, The real dominated-extension principle as an additional hypothesis over ZF).
Under Countable Choice, real with its integral pairing is a Hilbert space ( with the integral pairing is a Hilbert space).
A real Hilbert space is reflexive under Countable Choice (Hilbert spaces are reflexive).
Dependent Choice implies Countable Choice (Dependent choice implies countable choice).
Under the ultrafilter lemma, Dependent Choice and Hahn–Banach, a proper coercive weakly sequentially lower-semicontinuous functional on a nonempty weakly sequentially closed subset of a real reflexive Banach space attains its infimum (The direct method in a reflexive Banach space).
Under Countable Choice (supplied by Dependent Choice through [F3]), the pointwise control set is weakly sequentially closed; additional path/terminal constraints are included only through the assumed weakly sequentially closed set (Under Countable Choice, pointwise compact convex control constraints are weakly closed in L2, Finite-horizon bounded-control linear-quadratic ODE problem).
The quadratic objective is weakly lower semicontinuous (Under Countable Choice, the LQR objective is weakly lower semicontinuous).
The state map is unique, affine, and bounded from to continuous states (The bounded measurable linear ODE has a unique affine state map).
Proof
By [A1] and [F3], Countable Choice is available. Hence [F1] makes a real Hilbert space and [F2] makes it reflexive.
The set is nonempty by hypothesis and weakly sequentially closed by [F5]. For , every state and terminal quadratic term in is nonnegative, while gives . The cost is finite on by [F7], so is proper and coercive there.
By [F6], is weakly sequentially lower semicontinuous on . The axioms in [A1] and the reflexivity and admissibility checks in steps 1.1–1.2 verify every hypothesis of [F4]; therefore there exists with .
The state map is affine by [F7]. For , each positive-semidefinite quadratic state or terminal form satisfies . The control form satisfies . If , then , so is strictly convex on the convex set . Two distinct minimizers would have a feasible strict convex combination with smaller cost, contradicting the minimum value established in step 2.1. Thus is unique.
Remarks
The source notes' direct-method outline is not used as a substitute for lower semicontinuity: Under Countable Choice, the LQR objective is weakly lower semicontinuous proves that requirement for this objective. The proof does not claim an axiom-minimal version without the three principles in [A1].
Depends on
- Finite-horizon bounded-control linear-quadratic ODE problem
- The bounded measurable linear ODE has a unique affine state map
- Under Countable Choice, pointwise compact convex control constraints are weakly closed in L2
- Under Countable Choice, the LQR objective is weakly lower semicontinuous
- $L^2$ with the integral pairing is a Hilbert space
- Hilbert spaces are reflexive
- Dependent choice implies countable choice
- The direct method in a reflexive Banach space
- The ultrafilter extension principle (UL/BPI)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The real dominated-extension principle as an additional hypothesis over ZF
Used by
Dependency tree · two levels
71 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
- J. Monnier, Optimal Control of ODEs: The Linear-Quadratic (LQ) Case, course notes, Chapter 2 §§2.4–2.5.1 (standard reference, not scraped)
- W. W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system, Numerische Mathematik 87 (2000) (standard reference, not scraped)