Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generated
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.

Finite-image projected-gradient string with arc-length redistribution

Definition

Let U,V,a,b satisfy Regular minimum-energy paths on a declared collision-free tube. Inputs: an integer M≥2, images R0=a,R1,…,RM−1,RM=b in U, a step size η>0, force and spacing tolerances τF,τs≥0, and a finite update budget N∈N0. Output: the last image chain and one of tolerances-met, geometry-failure, nonfinite-evaluation, or budget-exhausted. A stop status is an algorithmic report, not a continuum-error certificate.

At iteration k=0,…,N, perform the following in order. After every arithmetic operation or norm evaluation below, return nonfinite-evaluation if its scalar or vector result is nonfinite, before using that result in a comparison, normalization, segment lookup, or subsequent operation. In particular, this check applies to chords, lengths, cumulative lengths, target lengths, and interpolated images.

  1. For each interior i=1,…,M−1, form the centered chord ci=Ri+1−Ri−1. If ci=0, return geometry-failure. Otherwise put ti=ci/∥ci∥2 and Fi⊥=−(I−titiT)∇V(Ri). If any force is nonfinite, return nonfinite-evaluation.
  2. For the current chain set ℓi=∥Ri−Ri−1∥2 for 1≤i≤M, ℓˉ=M−1∑i=1Mℓi, rF=max⁡1≤i<M∥Fi⊥∥2, and rs=max⁡1≤i≤M∣ℓi−ℓˉ∣. If rF≤τF and rs≤τs, return tolerances-met.
  3. If k=N, return budget-exhausted. Otherwise set Y0=a, YM=b, and Yi=Ri+ηFi⊥ for interior images. Reject any nonfinite Yi with nonfinite-evaluation; if any Yi∉U, return geometry-failure.
  4. Compute cumulative lengths s0=0, sj=∑i=1j∥Yi−Yi−1∥2, and total length S=sM. If S=0 or the computed cumulative lengths are not strictly increasing, return geometry-failure. For j=1,…,M−1, place the new image at the unique point of the piecewise-linear polygon Y0,…,YM whose cumulative length is jS/M; if that target is a vertex, use that vertex, and otherwise use linear interpolation on its unique containing segment. If any redistributed image lies outside U, return geometry-failure. Set R0k+1=a,RMk+1=b and use the checked redistributed points as the new interior images.

This is the specified projected-force string variant. No convergence from arbitrary initial images, no automatic endpoint minimization, and no error estimate follow from the procedure alone.

Depends on

Used by

Dependency tree · two levels

3 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