Alphabeta Math
AlgorithmAlgorithm: Literature-sourcedProof: 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.

Outward interval block LDL inertia certifier with pivot-inconclusive status

Definition

Input n≥1, a nonempty family of Hermitian matrices in Cn×n enclosed by complex rectangles with real diagonal intervals and conjugate-paired off-diagonal rectangles, a simultaneous permutation of all n positions, a partition of the permuted positions into consecutive pivot blocks of sizes one or two, the corresponding structural ordering, and a threshold θ∈(0,1]. The exact midpoint matrix is Hermitian. First run the exact-arithmetic branch of Sparse symmetric-indefinite block LDL* with threshold tests and failure status on that midpoint with this same ordering, block partition and threshold. If it reports pivot-failure, return pivot-inconclusive; this is only failure of this candidate plan.

For a successful candidate plan, independently initialize the interval active matrix from the family enclosure and process the same blocks. At a one-by-one pivot require its real interval to exclude zero and determine its sign. At a two-by-two pivot, outward-enclose its real determinant ad−∣b∣2 and trace a+d. Use A Hermitian two-by-two pivot inertia is determined by determinant and trace signs: accept a negative determinant as inertia (1,1,0); accept a positive determinant together with positive trace as (2,0,0), and with negative trace as (0,2,0). If these signs cannot be established, return pivot-inconclusive with the block index.

For each accepted block form its interval inverse from the scalar reciprocal or the adjugate divided by the determinant interval. Update the trailing Hermitian Schur complement by outward evaluation of C−BD−1B∗. If a required denominator includes zero, an operation is undefined, an enclosure is non-finite, or Hermitian symmetry cannot be maintained, return pivot-inconclusive. At completion sum the certified pivot inertia triples and return certified-inertia with the count and factor/update record.

Every accepted pivot is nonsingular for every matrix represented by the current interval active matrix. A midpoint pivot failure, an interval pivot failure, or an unresolved sign never asserts that a family member is singular. The procedure makes no universal pivot-success or growth claim.

Depends on

Used by

Dependency tree · two levels

26 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