Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-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 two-dimensional BDDC and FETI-DP polylogarithmic bound

Statement

Assume the scalar model of Scalar finite-element substructuring model, matching shape-regular quasiuniform P1 meshes on bounded-shape polygonal subdomains in two dimensions, all subdomain vertices primal, coefficient scaling ρi/(ρi+ρj) on each open interface edge, and nonzero assembled and multiplier spaces. Then both preconditioned interface operators satisfy

κ(MBDDC−1S^)≤C(1+log⁡(H/h))2,κ(MFETI−DP−1F)≤C(1+log⁡(H/h))2.

The constant is independent of h, H, the number of subdomains, and arbitrary positive jumps in the coefficient values ρi. If either preconditioned space is zero-dimensional, that interface solve is trivial and its condition number is not asserted. This statement does not cover three-dimensional vertex-only constraints, arbitrary graph or mesh geometries, or unaligned/intra-subdomain high-contrast coefficients.

Facts & Assumptions

Given: The scalar second-order subdomain diffusion family and its primal/dual preconditioners; write ∥Q∥S~ for the operator norm induced by the partially assembled Schur energy.

[F1]

Two-dimensional scaled averaging energy bound: ∥P∥S~≤C0(1+log⁡(H/h)) for P=I−RE0.

[F2]

Eigenvalue bounds from a left-inverse preconditioner: for LT=I, preconditioned eigenvalues lie between 1 and ∥TL∥A2.

[F3]

Coefficient-scaled averaging and BDDC: BDDC has TL=RE0=I−P.

[F4]

FETI-DP dual system and preconditioner: FETI-DP has TL=BDTB=P, BBDT=IΛ, and Λ=range⁡B; the latter convention makes BT injective on Λ.

[F5]

BDDC and FETI-DP have matching nontrivial spectra: the two positive preconditioned spectra agree except possibly at 1.

Proof

1.1givenF1F2F3algebra

Apply [F2] with L=E0 and T=R. The BDDC eigenvalues are at least one and at most ∥RE0∥S~2=∥I−P∥S~2. By the triangle inequality for the induced operator norm, ∥I−P∥S~≤1+∥P∥S~≤1+C0(1+log⁡(H/h)). Since 1+log⁡(H/h)≥1, squaring yields the BDDC bound with a geometry-only constant.

1.2givenF1F2F4algebra

Apply [F2] with L=B and T=BDT. This bounds the eigenvalues of FMFETI−DP−1 below by one and above by ∥BDTB∥S~2=∥P∥S~2≤C02(1+log⁡(H/h))2 by [F1] and [F4]. The Gram factors F=BS~−1BT and MFETI−DP−1=BDS~BDT are positive definite: BT is injective on Λ by [F4], BDT is injective by BBDT=IΛ, and S~ is positive definite. Thus both maps are isomorphisms, and the stated product MFETI−DP−1F has the same spectrum because F(MFETI−DP−1F)F−1=FMFETI−DP−1.

2.1F5step 1.1step 1.2∎

The lower eigenvalue bounds bound both condition numbers by their respective largest eigenvalues. The common nonunit spectrum in [F5] confirms that the paired methods have the same nontrivial convergence spectrum; neither assertion introduces a 3D, arbitrary-graph or unaligned-coefficient claim excluded in the Statement.

Depends on

Used by

Dependency tree · two levels

15 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