Alphabeta Math
ExampleConstruction: AI-generatedVerification: 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.

Scalar eigenvalue stability does not control nonnormal matrix growth

Example

Take A=(−140−1), h=1/2, and one-stage RKC1. Both eigenvalues of hA lie in the scalar stability interval, but the matrix step expands a vector in Euclidean norm.

Facts & Assumptions

Given: The real matrix and step in the Example, the RKC1 polynomial, and the Euclidean norm; use linear fields on all of R2 with exact evaluation.

[F1]

First-order stabilized explicit Runge–Kutta–Chebyshev step: for s=1 the output is Y1=y+hf(y), so for f(y)=Ay the matrix update is I+hA.

[F2]

RKC stability polynomials and certified negative-real intervals: the scalar RKC1 stability interval for s=1 is [−2,0]; its matrix nonexpansion conclusion requires both self-adjointness and ⟨Au,u⟩≤0 for every u, with hρ≤2.

[F3]

The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn: ∥x∥22=x02+x12 for x∈R2.

Verification

1.1F2givenalgebra

The matrix is nonnormal: AAT=(17−4−41) while ATA=(1−4−417). Its two eigenvalues are −1, so those of hA are both −1/2∈[−2,0] and the scalar stability factor is 1/2.

2.1F1F2F3step 1.1algebra

The one-stage update is I+hA=(1/2201/2). It sends v=(0,1) to (2,1/2), whose Euclidean norm is 17/2>1=∥v∥2. Therefore eigenvalue-wise scalar stability does not imply Euclidean nonexpansion here. However, for u=(1,1), ⟨Au,u⟩=2>0, so this matrix also violates the nonpositivity hypothesis in [F2].

3.1F1F2F3algebra∎

To test omission of self-adjointness while retaining nonpositivity, take B=(−120−1) and h~=1, still with s=1. For every u=(x,y), ⟨Bu,u⟩=−x2+2xy−y2=−(x−y)2≤0. Both eigenvalues of B are −1, so ρ=1, h~ρ=1≤2, and h~λi=−1∈[−2,0]. Yet BT≠B and I+h~B=(0200) sends (0,1) to (2,0), increasing its Euclidean norm from 1 to 2. Thus the self-adjoint hypothesis in [F2] cannot be omitted even when nonpositivity and the spectral step restriction are retained.

Depends on

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