Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck pass
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.

Local Newton convergence for a simple nonlinear shooting root

Statement

Here C2 means twice continuously differentiable. Let the exact shooting residual R(s)=B(s,ϕ(b;s)) be C2 on an open neighborhood of a root s∗, with R(s∗)=0, DR(s∗) invertible, and DR Lipschitz on a closed ball about s∗. Assume there is an open neighborhood U of s∗ on which the exact IVP flow is an evaluator satisfying Certified differentiable IVP approximation interface for shooting with ϕ~(⋅;s)=ϕ(⋅;s), Φ~(s)=ϕ(b;s), and δIVP=0. Also assume B is C1 on an open neighborhood of {(s,ϕ(b;s)):s∈U}, as required by Finite-budget single shooting for a nonlinear two-point BVP. Then there are ρ>0 and C>0 such that, for every initial trial s0∈B‾2(s∗,ρ), every attempted exact-Jacobian Newton update is defined, remains in this ball, and satisfies

∥sk+1−s∗∥2≤C∥sk−s∗∥22.

A finite budget may stop before the residual tolerance is met. No arbitrary-start or global-convergence guarantee follows.

Facts & Assumptions

Given: The exact shooting residual, its simple root and local regularity, the exact evaluator, a residual tolerance, a finite update budget, and an initial state in the local ball below.

[F1]

Certified differentiable IVP approximation interface for shooting: the exact flow is an allowed evaluator with zero trajectory error and endpoint map equal to the exact flow endpoint map.

[F2]

Derivative of the nonlinear shooting residual: the residual Jacobian is D1B+D2B DΦ for the exact endpoint map.

[F3]

Finite-budget single shooting for a nonlinear two-point BVP: with the exact evaluator, the method applies the finite exact-Jacobian Newton steps to R and has the stated stopping statuses.

[F4]

Updated-Jacobian Newton has local quadratic convergence at a simple root: a C2 square map with a simple root and Lipschitz Jacobian has a ball where its exact-Jacobian Newton updates remain valid and satisfy a quadratic error estimate; a finite budget may stop early.

Proof

1.1givenF4

The residual is a square map from an open subset of Rd to Rd. Intersect its C2 neighborhood with the exact-evaluator neighborhood U; this is still open and contains s∗. The stated root, invertible derivative, and Lipschitz bound give the map hypotheses of [F4] on a closed ball inside that intersection.

2.1givenF1F2F3F4step 1.1∎

The exact evaluator in [F1] makes the computed residual in [F3] equal to R, and [F2] supplies its exact Jacobian. Applying [F4] therefore gives a radius and constant for which every attempted update is defined, remains in the ball, and obeys the quadratic estimate. Procedure [F3] can stop earlier on residual tolerance or budget; neither stopping status changes the update conclusion, and [F4] supplies no global-start claim.

Depends on

Used by

Dependency tree · two levels

16 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