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.
Differentiated explicit RK stages give local C1 order
Statement
Use the dimensions, exact interval maps , terminal and initial data, and Euclidean conventions of Local C1 step consistency gives tangent, adjoint and gradient order. Let be a fixed explicit -stage tableau with and . Its weights may be negative or zero. The actual numerical state and cost maps are These are exact finite-stage maps, not outputs of a stopped implicit solver.
Assume and are on an open convex time-state-parameter domain. On a common compact convex subset with positive margin in , their derivatives through order two are uniformly bounded. All admitted local exact trajectories, all numerical trajectories and stages, and all needed joining segments lie in this domain and common tube, uniformly over the fixed parameter neighborhood and . Stage times outside are included when the tableau has such abscissae. Unique admitted local flows are assumed as in the flow-tangent supplier.
Put , and . Consider the autonomous augmented system, with components , For every admitted local start use . Suppose application of the same tableau to this augmented system has uniform exact-start defect at most , for an integer , on a common compact convex augmented tube with positive margin. This is a local augmented-order hypothesis, not a global tangent, adjoint or gradient-error assumption.
Then the actual maps satisfy all local value, first-derivative, derivative-stability, derivative-size, and exact-derivative Lipschitz hypotheses of Local C1 step consistency gives tangent, adjoint and gradient order, with constants independent of . Subject to that lemma's initial and terminal hypotheses, their actual differentiated graph tangents, exact reverse adjoints, and reduced gradients consequently have order- global error.
A concrete sufficient instantiation for is that this augmented vector field is with bounded derivatives through order four on its admitted compact convex tube and the tableau satisfies the coefficient equations through order in Sufficient explicit Runge–Kutta order conditions through order four. Jointly base data with bounded derivatives through order five on the base tube are sufficient for this augmented condition. The classical RK4 tableau with all other , therefore gives the claimed order-four tangent, nodal-adjoint and gradient approximation under these hypotheses. For general , retain the explicit local augmented-defect hypothesis above; no higher-order coefficient theorem is being asserted.
Facts & Assumptions
Given: The hypotheses and data in the Statement.
Explicit Runge–Kutta tableaus, stage maps, and failure status, The chain rule for total derivatives: , Chain sum product and composition rules for Banach derivatives: Explicit RK stages are finite successive compositions. The ordinary chain and product rules differentiate their actual maps.
Parameter-dependent ODE flows have the variational tangent on a common tube, Gronwall's integral inequality with variable and constant coefficients: The common-tube flow derivative solves the variational equation. Grönwall bounds its solutions uniformly on a fixed finite time interval.
Sufficient explicit Runge–Kutta order conditions through order four: The order-conditions supplier establishes local order through four for a autonomous augmented field on its stated compact convex tube. The time equation produces the actual stage times because .
Global error from uniform one-step defect and stability, Local C1 step consistency gives tangent, adjoint and gradient order: Uniform local defect and one-step Lipschitz stability imply global error for the same augmented method. The preceding local-C1 lemma independently derives the backward nodal-adjoint estimate and the graph-gradient estimate.
The domain, local flow, derivative, tube, local augmented-defect, initial-data and terminal-data assumptions in the Statement hold. The augmented local tube includes the exact local augmented paths and actual augmented RK stages for all the specified seeds. No tube containment is inferred from a formal order condition alone.
Proof
Set . The exact local solution has because and its displayed equation is the variational equation, with . Differentiating the cost integral gives . Thus at the local endpoint, The flow result and bounded continuous derivatives justify these differentiations uniformly.
Differentiate each actual stage, in its explicit order. If , then These are exactly the and outputs obtained by applying the same RK tableau to the augmented system. Its output is and its output is . Consequently the assumed augmented local defect bounds , , and all four first-derivative differences by constants times . Projection to a component does not increase the Euclidean norm; a matrix Frobenius bound also bounds its operator norm.
For a fixed finite tableau, the stage derivative recurrences in step 2.1 give uniform bounds on by induction, using and the bounded first derivatives of . Here and . Substitution into the output derivatives gives uniformly. In particular for a fixed constant . The exact variational integral equation gives the same bounds for the exact maps, with . Enlarging the constants gives the common required by the preceding lemma.
For , apply [F3] to the displayed autonomous augmented field itself. Its derivatives through order four exist and are uniformly bounded under the asserted augmented hypothesis. Joint base regularity is sufficient because its variational components use first derivatives of the base fields. All its exact paths and stages are admitted by [A1]. The source proposition therefore supplies the exact local augmented-defect premise used in step 2.1. This application concerns the differentiated augmented method, rather than just its state projection.
The exact maps have the required second-derivative bounds of size . To justify differentiating their variational equations, apply the common-tube flow result to the first variational system: its field is since is , its initial derivative seed is constant, and its variational components remain bounded by [F2]. For coordinate directions of , put . Then The forcing is uniformly bounded, so Grönwall on an interval of length gives . Differentiating the cost integral twice produces the integrand which is uniformly bounded, and hence . Thus and . Applying the one-dimensional mean value inequality along each admitted state segment gives Lipschitz constants for .
There is also a direct augmented global-error interpretation. Along a full trajectory append and the column , with and . Differentiating the actual stages shows that its numerical step is exactly The analogous exact step uses the exact maps. On bounded sets, step 2.1 therefore supplies a uniform local defect for . Exact is bounded by Grönwall; numerical is bounded by the recurrence from step 3.1. The sums defining then bound them uniformly as well. Their stage values are bounded by the same finite-stage induction.
Steps 2.1–4.1 establish precisely the local hypotheses of the preceding lemma. That lemma now proves the global state, actual graph-tangent, backward nodal-adjoint and gradient bounds. In particular the adjoint conclusion is derived; it is not inserted as an additional hypothesis.
On a common compact convex augmented tube containing these values and joining stage segments, the augmented field has a derivative bound . For two starting augmented states with difference , explicit stage differences obey . Induction gives , where and . The output difference is at most . Thus the actual augmented method has one-step stability . The global-error supplier applies, giving order- error in the actual tangent and accumulated cost derivative as well. This independently exhibits the augmented local-to-global route; step 5.1 additionally supplies the nodal adjoint.
For the displayed RK4 tableau the eight coefficient sums, in the order stated in the source proposition, are . For example , , and , which verify the mixed sums directly. Hence step 3.2 applies with . No division by an individual or internal-stage adjoint order condition occurs in this argument.
Depends on
- Explicit Runge–Kutta tableaus, stage maps, and failure status
- Parameter-dependent ODE flows have the variational tangent on a common tube
- Local C1 step consistency gives tangent, adjoint and gradient order
- Sufficient explicit Runge–Kutta order conditions through order four
- Global error from uniform one-step defect and stability
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- Chain sum product and composition rules for Banach derivatives
- The mean value inequality: if $f : [a,b] \to \mathbb{R}^m$ is continuous and differentiable on $(a,b)$ with $\lVert f'\rVert_2 \le M$, then $\lVert f(b)-f(a)\rVert_2 \le M(b-a)$
- Gronwall's integral inequality with variable and constant coefficients
Used by
Dependency tree · two levels
65 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
- William W. Hager, Runge-Kutta methods in optimal control and the transformed adjoint system (standard reference, not scraped)
- Michael B. Giles and Niles A. Pierce, An Introduction to the Adjoint Approach to Design (standard reference, not scraped)