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-actuator LQR control and its exact objective
Example
Take , , , , running cost , and terminal cost . The unique optimal actuator signal is the constant , and its objective is .
Facts & Assumptions
Given: The scalar problem above.
The state is ; the objective is (Finite-horizon bounded-control linear-quadratic ODE problem).
Under Countable Choice, the backward adjoint exists uniquely and satisfies and (The backward LQR adjoint equation has a unique solution, Continuous adjoint equation for the linear-quadratic ODE).
Under Countable Choice and Dependent Choice, the reduced gradient is (The LQR adjoint identity gives the reduced gradient).
Countable Choice and Dependent Choice are assumed only for the reduced-gradient verification in step 3.1 (The Axiom of Countable Choice (), The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Exact real arithmetic is used.
Verification
Put . Since , direct expansion gives .
Both squared terms are nonnegative, so . Equality holds exactly when almost everywhere and , hence exactly for almost everywhere. This control satisfies and direct substitution gives . Therefore it is the unique minimizer.
The state is . By [F2], the adjoint equation is with terminal value . The constant curve solves it, and uniqueness in [F2] makes this the adjoint. Under [A1], [F3] gives the reduced gradient . Thus for every , so the control-only pointwise variational inequality holds with equality for this example. The optimizer and objective calculation in steps 1.1–2.1 used no choice axiom.
Depends on
- Finite-horizon bounded-control linear-quadratic ODE problem
- Continuous adjoint equation for the linear-quadratic ODE
- The backward LQR adjoint equation has a unique solution
- The LQR adjoint identity gives the reduced gradient
- 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
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
31 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 (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)