Alphabeta Math
PropositionStatement: AI-adaptedProof: 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.

The selected two-stage SDIRK method has order two and is scalar L-stable

Statement

Let γ=1−1/2, and use the tableau in Selected two-stage singly diagonally implicit Runge–Kutta tableau. The coefficient satisfies 0<γ<1. For a C2 vector field on a neighborhood of the exact solution segment, the local small-step stage branch specified by Small-step implicit Runge–Kutta stages have a unique branch and controlled residual error has local defect O(h3); hence the method has classical order at least two. Its scalar stability function is R(z)=1+(1−2γ)z(1−γz)2, and it is L-stable in the scalar sense of Scalar stability function, A-stability, and L-stability for Runge–Kutta methods. This is only a scalar linear-test-equation assertion, not a nonlinear contractivity claim.

Facts & Assumptions

Given: The selected tableau, a C2 vector field on an open neighborhood of an exact solution segment, and a sufficiently small positive step for which an invariant stage ball contains the selected stage solution.

[F1]

Selected two-stage singly diagonally implicit Runge–Kutta tableau: A=(γ01−γγ), b=(1−γ,γ)T, c=(γ,1)T, and γ=1−1/2.

[F2]

Implicit Runge–Kutta stage equations and update: Yi=y+h∑jaijf(t+cjh,Yj), with update y+h∑ibif(t+cih,Yi).

[F4]

Squaring is monotone on the nonnegatives: for nonnegative a,b, a≤b if and only if a2≤b2.

[F5]

Small-step implicit Runge–Kutta stages have a unique branch and controlled residual error: if F is bounded by M, is L-Lipschitz on an invariant product ball of radius R, h∥A∥∞M≤R, and h∥A∥∞L<1, then the stage fixed point exists uniquely in that ball.

[F6]

Multivariable Taylor formula with a Lagrange remainder along a line segment gives the Lagrange remainder for each scalar component on a convex segment. The supplier is scalar-valued. For a vector map F:U⊂Rs→Rd, apply it separately to each real component Fi; its intermediate points θi may differ. If the absolute values of all order-(k+1) component partial derivatives on the segment are at most M, each component remainder is at most MCs,k∥v∥2k+1, where Cs,k=∑∣α∣=k+11/α! is a fixed finite constant, since ∣vα∣≤∥v∥2k+1. Hence the Euclidean remainder is at most dMCs,k∥v∥2k+1. In one time variable the max-norm bound is M∣h∣k+1/(k+1)!. No common intermediate point for all components is asserted.

[A1]

The invariant-ball and bounded-derivative hypotheses of [F5] hold locally, and the derivatives through order two used below are bounded on the tube.

Proof

1.1F1F2F3F4algebra

Since 2≥0 and (2)2=2 by [F3], [F4] rules out 2≤1 because that would imply 2≤1. Thus 2>1, so 0<1/2<1 and 0<γ<1. The row sums of A are c, and bT is the last row of A, so the method is internally consistent and stiffly accurate by [F1] and [F2]. Also ∑ibi=1 and bTc=(1−γ)γ+γ=2γ−γ2=1/2, since substituting γ=1−1/2 gives 2γ−γ2=1/2.

2.1A1F1F2F5F6step 1.1algebra

To check order, augment the nonautonomous equation by the clock variable and write X′=Q(X), Q(t,y)=(1,f(t,y)). The row-sum condition in step 1.1 makes its Runge–Kutta stage time coordinates t+cih. Writing Ki=Q(Xi), the stage bound [F5] gives Xi−X=O(h). The componentwise Taylor bound [F6] and the bounded derivatives [A1] then give Ki=Q+hciQ′Q+O(h2): indeed Xi−X=h∑jaijKj=hciQ+O(h2). Thus the update is X+h(∑ibi)Q+h2(∑ibici)Q′Q+O(h3)=X+hQ+h22Q′Q+O(h3), which agrees with the exact Taylor expansion through degree two. Its local defect is therefore O(h3).

2.2F1F2step 1.1algebra

On the scalar equation, solving the first stage gives K1=λy/(1−γz); substitution into the second gives Y2/y=(1+(1−2γ)z)/(1−γz)2. Stiff accuracy identifies Y2 with the update, proving the displayed rational formula wherever the stages are defined.

3.1F1F2F3step 2.1algebra

To rule out order three or higher, apply the method from (t,y)=(0,0) to y′=t2. The exact solution is y(t)=t3/3, whereas [F1] and [F2] give the update h3∑ibici2=h3((1−γ)γ2+γ)=h3/(22). Since 1/(22)≠1/3 (equality would imply 9=8 after squaring), its local defect has a nonzero cubic coefficient. Together with step 2.1 this proves that the classical order is exactly two.

4.1F1F3step 1.1step 2.2algebra∎

Put w=−z=s+it, s≥0, v=γs≥0, and u=γt. From [F3] and γ=1−1/2, one obtains (1−2γ)/γ=2. Direct expansion gives ∣1+γw∣4−∣1−2γw∣2=(4+22)v+4v2+4v3+v4+4vu2+2v2u2+u4≥0. Also Re⁡(1+γw)=1+v>0, so the denominator is nonzero for s≥0. The inequality proves ∣R(z)∣≤1 for Re⁡z≤0, and the numerator degree is one while the denominator degree is two, so R(z)→0 as ∣z∣→∞ in that half-plane. By the scalar definition this is L-stability.

Depends on

Used by

Dependency tree · two levels

30 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