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.
Finite-budget single shooting for a nonlinear two-point BVP
Definition
Let be the open trial-initial-state set. Let be the open domain of the boundary map , where means total differentiability with continuous derivative entries. Inputs are a certified evaluator from Certified differentiable IVP approximation interface for shooting, an initial trial , residual tolerance , and a correction budget . The evaluator may return failure on a queried trial. Every successful response must supply the approximate trajectory, the endpoint and the exact derivative of the declared numerical endpoint map, with the interface's stated uniform trajectory-error bound. Success on every queried trial is not an input assumption.
For , in this order:
- Query the evaluator at . If it fails, return the last accepted trial with status evaluator-failure and no residual certificate. Before evaluating , check ; if this fails or cannot be established, return the last accepted trial with status invalid-endpoint-pair and no residual certificate. On success form and using Derivative of the nonlinear shooting residual. A failure to evaluate these quantities returns evaluator-failure without a residual certificate.
- If , return , its approximate trajectory, and status root-tolerance-met. This status asserts only the displayed residual tolerance.
- If , return the last trial and status iteration-budget-exhausted.
- Call Newton correction for a square vector residual with and . If it reports singular-jacobian, stop with that status. Otherwise let be its returned correction.
- If the proposed trial is outside or its membership cannot be established, return the last accepted trial with status invalid-trial; otherwise accept . Initially the last accepted trial is ; accepting a trial supplies no boundary residual certificate until step 1 succeeds there.
On a sequence of successful evaluations with endpoint pairs in , this has the same residual, singularity, trial-domain and budget checks as Finite-budget Newton for a square vector residual. It makes no global-start, exact-root, or discretization-error claim. The numerical residual is on the open subset of where ; no boundary value is evaluated outside that subset.
Depends on
Used by
- Finite-budget indirect shooting for an interior-control ODE optimality system Algorithm
- Finite-budget phase-fixed periodic-orbit correction and validation Algorithm
- Local Newton convergence for a simple nonlinear shooting root Corollary
- A valid shooting BVP can fail Newton at a singular initial guess Example
- Single shooting amplifies an initial-slope error on a decaying-mode BVP Example
- Shooting error separates IVP integration and nonlinear residual error Theorem
Dependency tree · two levels
17 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
- R. Verfürth, Numerical Methods and Stochastics, Part I: Numerical Methods, Lecture Notes (standard reference, not scraped)
- T. A. Driscoll and R. J. Braun, Fundamentals of Numerical Computation, Chapter 10 (standard reference, not scraped)