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 is the unique minimum-Euclidean-norm member of the nonempty set This holds for every rank of , including . The weighted normal matrix is positive semidefinite and has kernel ; 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
The algorithm specifies a finite real response vector and design, an admissible finite current parameter, a positive common scale, finite nonzero , finite positive , and the formulas for and the return value. One minimum-norm IRLS step
In the GLM, is in the inverse link's domain; that inverse gives the unique real , and the specified maps determine the component natural parameters. Generalized linear model with explicit conditioning
Every nonnegative real number has a unique nonnegative square root. Square roots exist: a unique with ; the positives are
Every finite real matrix has a unique Moore–Penrose pseudoinverse satisfying the four Penrose equations. The Moore--Penrose pseudoinverse as the solution of the four Penrose equations, Every finite real or complex matrix has a unique Moore--Penrose pseudoinverse
For a finite real matrix and every finite real target vector , the vector is a least-squares minimizer and is the unique such minimizer of minimum Euclidean norm. For every right-hand side , is the unique least-squares solution of minimum Euclidean norm
Proof
Given: Any input satisfying the algorithm's Definition.
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 is finite and uniquely determined because its denominator is nonzero. Likewise 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.
By [F3] each has one finite positive square root. Consequently the diagonal matrix , the weighted design , and the target are unique finite real matrices or vectors with the specified dimensions. By [F4] the matrix exists uniquely for every rank of , so the returned exists uniquely in . No inverse of was required at this stage.
For every , the diagonal construction gives . Since a nonnegative real number and its square have the same minimizing arguments, [F5] makes 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 is rank deficient. The minimum-norm property is the conclusion of the supplied theorem, not an extra condition imposed on the algorithm's inputs.
The weighted normal matrix is symmetric, and for every one has , so is positive semidefinite. If , then . Conversely, if , the displayed sum is zero, and its finitely many nonnegative terms with strictly positive force every ; hence . This proves . Steps 2.1–3.1 apply equally when this kernel is nontrivial.
If , then . The zero matrix satisfies the Penrose equations, so uniqueness in [F4] gives and the algorithm returns . The weighted objective is then constant in , so every vector is a minimizer and 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
- One minimum-norm IRLS step
- Generalized linear model with explicit conditioning
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- 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
- For every right-hand side $b$, $A^+b$ is the unique least-squares solution of minimum Euclidean norm
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
- Stanford CS205L, Unit 11: Zero Singular Values, Moore–Penrose least-squares selection (standard reference, not scraped)
- Ryan Tibshirani, Generalized Linear Models, CMU Advanced Methods for Data Analysis, Fisher scoring and weighted least squares (standard reference, not scraped)