Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge 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.

The minimum-norm IRLS step is well-defined for every design rank

Statement

For every input satisfying the Definition of One minimum-norm IRLS step, every intermediate quantity in its three instructions is uniquely determined and finite. Its output βnew∈Rp is the unique minimum-Euclidean-norm member of the nonempty set argmin⁡γ∈Rp∑i=1nwi(zi−xiTγ)2. This holds for every rank of X, including X=0. The weighted normal matrix H=XTWX is positive semidefinite and has kernel ker⁡H=ker⁡X; its singularity does not obstruct this output. No assertion that the output lies in the model parameter domain, or that repeated updates converge, is made.

Facts & Assumptions

[F1]

The algorithm specifies a finite real response vector and design, an admissible finite current parameter, a positive common scale, finite nonzero μ˙i, finite positive Vi, and the formulas for zi,wi,A,r and the return value. One minimum-norm IRLS step

[F2]

In the GLM, ηi=xiTβ is in the inverse link's domain; that inverse gives the unique real μi, and the specified maps determine the component natural parameters. Generalized linear model with explicit conditioning

[F3]
[F4]

Every finite real matrix has a unique Moore–Penrose pseudoinverse satisfying the four Penrose equations. The Moore--Penrose pseudoinverse A+ as the solution of the four Penrose equations, Every finite real or complex matrix has a unique Moore--Penrose pseudoinverse

[F5]

For a finite real matrix A and every finite real target vector r, the vector A+r is a least-squares minimizer and is the unique such minimizer of minimum Euclidean norm. For every right-hand side b, A+b is the unique least-squares solution of minimum Euclidean norm

Proof

technique · apply the supplied finite-matrix existence and uniqueness results to the weighted design and identify the exact objective

Given: Any input satisfying the algorithm's Definition.

1.1F1F2algebra

Each predictor is a finite sum of products of real design and parameter entries, and each mean is a unique finite real value by [F2]. The observed response coordinates are finite real numbers by [F1]. Thus zi=ηi+(yi−μi)/μ˙i is finite and uniquely determined because its denominator is nonzero. Likewise wi=μ˙i2/(a(ϕ)Vi) is finite and strictly positive: its numerator is positive and its denominator is a finite positive real number. These operations refer to real arithmetic, with no floating-point overflow assertion.

2.1F1F3F4step 1.1construct

By [F3] each wi has one finite positive square root. Consequently the diagonal matrix D=diag⁡(wi), the weighted design A=DX, and the target r=Dz are unique finite real matrices or vectors with the specified dimensions. By [F4] the p×n matrix A+ exists uniquely for every rank of A, so the returned A+r exists uniquely in Rp. No inverse of XTWX was required at this stage.

3.1F3F5step 2.1algebra

For every γ∈Rp, the diagonal construction gives ∥Aγ−r∥22=∑iwi(xiTγ−zi)2. Since a nonnegative real number and its square have the same minimizing arguments, [F5] makes A+r a member of the displayed weighted least-squares minimizer set and the unique member of minimum Euclidean norm. In particular that set is nonempty even when X is rank deficient. The minimum-norm property is the conclusion of the supplied theorem, not an extra condition imposed on the algorithm's inputs.

4.1step 1.1step 2.1step 3.1algebra

The weighted normal matrix is symmetric, and for every u∈Rp one has uTHu=∑iwi(xiTu)2=∥Au∥22≥0, so H is positive semidefinite. If Xu=0, then Hu=XTWXu=0. Conversely, if Hu=0, the displayed sum is zero, and its finitely many nonnegative terms with strictly positive wi force every xiTu=0; hence Xu=0. This proves ker⁡H=ker⁡X. Steps 2.1–3.1 apply equally when this kernel is nontrivial.

5.1F1F4step 2.1step 3.1step 4.1algebra∎

If X=0, then A=0. The zero matrix satisfies the Penrose equations, so uniqueness in [F4] gives A+=0 and the algorithm returns 0. The weighted objective is then constant in γ, so every vector is a minimizer and 0 is its unique minimum-norm member, consistent with step 3.1. A single response, zero observed responses, and other ranks use the same proof whenever the original admissibility conditions hold. Thus all stated well-definedness claims hold without an invertibility condition or a condition that the returned vector remain in the model domain.

Source notes

This is the explicit well-definedness discharge for the local algorithm. The proof uses the complete locally proved square-root, pseudoinverse-existence, and minimum-norm least-squares suppliers named above. The weighted objective is checked directly, and no Fisher-scoring equivalence or convergence theorem is assumed to prove existence of the procedure's output.

Depends on

Used by

Nothing in the library uses this result yet.

Cited to discharge well-definedness by One minimum-norm IRLS step.

Dependency tree · two levels

23 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