Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

Variable-step Adams predictor-evaluate-correct-evaluate procedure

Definition

Input an integer k≥1, a finite grid t0,…,tN with N≥k, starting states Y0,…,Yk−1∈Rd, and a vector field f:U→Rd on its evaluation domain U. Before evaluating f, if any starting state has dimension different from d, return invalid-input; otherwise, if the grid is not strictly increasing, return invalid-grid. Evaluate and store Fj=f(tj,Yj) for j=0,…,k−1; an undefined evaluation outside U returns evaluation-failure with the valid prefix.

For n=k−1,…,N−1, construct the predictor weights bjn and corrector weights b^jn from the actual nodes as in Variable-step Adams weights are integrals of the actual-node Lagrange bases, then do the following:

  1. Predict Yn+1P=Yn+∑j=0k−1bjnFn−j.
  2. Evaluate Fn+1P=f(tn+1,Yn+1P). If undefined, return evaluation-failure with phase predictor.
  3. Correct once by setting Yn+1=Yn+b^0nFn+1P+∑j=1kb^jnFn+1−j.
  4. Evaluate and store Fn+1=f(tn+1,Yn+1) for the next predictor. If undefined, return evaluation-failure with phase post-corrector and the computed Yn+1.

After all steps return completed with the states. This is one predictor and one corrector pass; it does not solve the fully implicit Adams corrector equation and asserts no convergence, stability, or error bound.

Depends on

Used by

Dependency tree · two levels

8 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