All-ones matrix Created 2026-09-29 Updated 2026-10-05
The all-ones matrix has every entry equal to one, where . On , the matrix is the orthogonal projection matrix onto .
The complex Grassmannian of -planes in identifies with the displayed Hermitian orthogonal projection matrices. A plane is recovered as the image of its projection. Near a plane , a neighboring plane is the graph of a complex linear map . Its projection is with . The unitary group acts transitively by conjugation, and its tangent directions are with .
Corner reflector 2026-10-20
Three mutually perpendicular mirrors reverse a ray's direction when it encounters all three. With orthonormal normals , write the reflections as , , . Their orthogonal projection matrices have pairwise products zero and sum to by the resolution of the identity in an orthonormal basis. The product of the three reflections is therefore . It reverses every incident direction independently of the order in which the mirrors are met. Real apertures restrict which incoming rays actually reach all three reflecting faces. Such retroreflectors provide the returning-light geometry in lunar laser ranging.
If a symmetric matrix has largest eigenvalue separated from by , and is its leading rank-one orthogonal projection matrix, then every unit vector , with , satisfies the displayed inequality. Expanding in an orthonormal eigenbasis gives , while . The analogous statement for a smallest eigenvalue follows by replacing by .
Fantope Created 2026-10-05 Updated 2026-10-06
For an integer , the fantope is the convex hull of rank- orthogonal projection matrices in . Equivalently, it consists of real symmetric matrices with eigenvalues in and matrix trace . To prove the equivalence, apply the spectral theorem for real symmetric matrices and express the eigenvalue vector as a convex combination of the zero-one extreme points of the capped simplex. The sum of the largest eigenvalues is its support function.
Fitted values Created 2026-09-24 Updated 2026-10-14
Fitted values are the predictions at the predictor values used to fit a regression model. In linear regression with an explicit regression intercept,
Here is the slope design matrix, and is the regression residual vector. The fitted values estimate the regression function at the observed predictors; they need not equal the observed responses, which may also contain random errors. Prediction at a new predictor vector uses with the same centering and scaling used in fitting. A prediction interval addresses uncertainty in a new response rather than just displaying this point prediction.
For the five constructed observations in linear regression, ordinary least squares gives fitted values . The ridge regression fit at instead gives . Both fitted vectors have sample mean because the regression intercept is unpenalized; their regression residuals differ and their residual sums of squares are and , respectively.
For ordinary least squares, the fitted values are the orthogonal projection of onto the column space of the complete design matrix, including its regression intercept column. They remain unique even in rank-deficient ordinary least squares, although the regression coefficients can be nonunique. The regression residuals are then orthogonal to every column.[ref] With centered slopes, ridge regression instead satisfies , so the regression residuals need not be orthogonal to the slope columns. Their sum is still zero because the regression intercept remains free.
For fixed predictors and scales and a fixed positive penalty, ridge regression gives a linear smoother,
For with at least one nonzero slope direction, this matrix is not an orthogonal projection matrix: applying it twice shrinks that direction again. Its effective degrees of freedom are , where are the positive singular values of ; the extra counts the free regression intercept. If the penalty is selected using , the resulting fitting rule need not be a linear smoother, since its chosen also depends on .
Frobenius norm 2026-10-06
The Frobenius norm is the finite-matrix Hilbert-Schmidt norm. It equals , is unchanged by unitary multiplication on either side, and is the square root of the sum of squared singular values. For unit vectors , , a useful sign-invariant measure of distance between rank-one orthogonal projection matrices.
Hessian of the Euclidean norm Created 2026-10-20 Updated 2026-10-31
For a nonzero vector , put and . The gradient of the Euclidean norm is . Differentiate its components to obtain the Hessian matrix
The factor is the orthogonal projection matrix onto the orthogonal complement of the radial direction. Thus the Hessian matrix has eigenvalue zero radially and on each tangential direction, explaining the convexity of the Euclidean norm. Taking the trace gives away from the origin. The Euclidean norm is not differentiable at the origin: its restriction to any line is a nonzero multiple of the absolute value.
Ky Fan maximum principle 2026-10-05
For a real symmetric matrix and ,
Indeed is a rank- orthogonal projection matrix in the fantope, and projecting onto the eigenvectors of the largest eigenvalues attains the support function maximum. Equivalently, the largest matrix trace of a compression to a -dimensional vector subspace is the sum of the largest eigenvalues.
The mean-vector prediction risk measures squared Euclidean norm error in estimating the deterministic response mean. For independent future noise with covariance matrix , prediction of a new noisy response adds to this risk. A Gaussian orthogonal projection matrix of rank has risk .
Moore-Penrose inverse Created 2026-09-24 Updated 2026-10-14
The Moore-Penrose inverse extends the useful part of a matrix inverse to rectangular and singular matrices. A linear system may have no exact solution, or may have many. The pseudoinverse resolves both ambiguities: is the minimum-norm least-squares solution. First minimize the Euclidean norm ; among all vectors attaining that minimum, choose the one with smallest Euclidean norm . It does not pretend that inconsistent equations can all be satisfied.
For , its Moore-Penrose inverse is the unique matrix satisfying the four Penrose equations. The singular value decomposition gives a direct construction:
Here are unitary matrices, the star is the conjugate transpose, and is the rectangular diagonal matrix obtained by replacing each nonzero singular value by and leaving zeros at zero. Over the real numbers, use orthogonal matrices and transposes. The pseudoinverse reverses the stretches that can be reversed; it discards output components the original linear map cannot produce and does not invent an input component in its kernel. [ref]
The two products have especially clear meanings:
They are orthogonal projection matrices: selects the producible part of an output, while selects the detectable part of an input. They are generally not identity matrices. For an invertible matrix, both are identities and .
This gives a useful order of operations for least-squares solutions: project the requested output onto the column space, then invert the restriction of from to its column space. Adding a kernel vector leaves the residual unchanged but increases the squared Euclidean norm by the Pythagorean theorem in an inner-product space, because is orthogonal to that kernel. The pseudoinverse therefore provides one canonical answer without hiding either lost information or irreconcilable data.
The name records a history with several contributors. E. H. Moore gave an earlier generalization in 1920; M. H. Pearl's 1966 paper records that work, Arne Bjerhammar's 1951 rediscovery for maximal-rank rectangular matrices, and Roger Penrose's independent 1955 treatment. [ref] Penrose's original paper proves existence and uniqueness from the four Penrose equations for arbitrary complex matrices, including rectangular ones. [ref]
Over the Grassmannian , the complex tautological bundle on a Grassmannian is
Its fibre at is the k-plane itself. A neighbourhood of a fixed plane consists of graphs of linear maps ; gives a local trivialization. The inclusions of coordinate spaces give the infinite Grassmannian and its tautological rank-k bundle .
Use the customary compact Hausdorff base convention for the classification of complex vector bundles by a Grassmannian; equivalently the argument uses finite subordinate partitions of unity. Give a rank-k complex vector bundle a continuous fiber metric given by Hermitian inner products. Choose a finite trivializing cover with local orthonormal coordinates , and a subordinate partition of unity with support contained in . Define
extending each component by zero off its support. This is continuous and satisfies , so it is a fibrewise embedding. The image planes vary continuously: in local frames, their orthogonal projection matrix is . Thus they define a map , and identifies with . This proves that every bundle is a tautological pullback vector bundle, by the finite-dimensional embedding of a complex vector bundle.
We next prove the two independence assertions that turn this construction into a bijection. First, homotopic maps have isomorphic pullback vector bundles. Pulling back along a homotopy gives a bundle over compact Hausdorff ; embed that bundle in a finite trivial vector bundle by the construction just given. Its image has a continuous family of rank-k orthogonal projection matrices . Compactness gives a subdivision with
Restriction of to the image at is injective: if it killed , then , impossible by the strict norm bound unless . Equal ranks make it an isomorphism, with continuous local inverses. Composing these bundle maps identifies the endpoint vector bundles. The fact that close orthogonal projections identify their image bundles therefore makes the pullback assignment well-defined on homotopy classes.
Conversely, suppose two classifying maps give isomorphic vector bundles. The infinite Grassmannian has its standard weak CW topology; the compact-subset property of CW complexes puts the compact images of the two maps in finite stages. Their tautological pullback vector bundles therefore give two finite-dimensional embeddings and of the same bundle, after using the vector bundle isomorphism. In orthogonal coordinate blocks interpolate by
At least one coefficient is nonzero, so every is injective and its image planes give a continuous Grassmannian homotopy. One endpoint uses the first block and the other the second block. Moving the latter coordinate copy to the standard one is a fixed unitary change of coordinates, connected to the identity by a path in the unitary group. Such a path exists by diagonalizing the unitary matrix and continuously varying its eigenvalue phases. Hence the original two maps are homotopic in the infinite Grassmannian. This also proves independence of all embedding and metric choices. Together the two directions establish
For arbitrary non-Hausdorff compact spaces without the required numerability, that usual bundle-classification statement needs additional hypotheses; the construction above specifies precisely the conventional setting being used.
Write . For the assumed fiber bundle with contractible total space, the long exact sequence of homotopy groups of a fibration has segment
For this gives group isomorphisms. For , the relevant pointed-set part and connectedness of give , corresponding to the single component . Thus the claimed formula includes its endpoint:
Finally the determinant gives a fiber bundle . Since , its exact sequence yields . The given identification and the degree calculation therefore give
The equality of free and based homotopy classes uses the simple connectedness just proved. Hence
The classification of rank-two complex vector bundles over the four-sphere is a bijection of isomorphism classes, labelled by the integer clutching function homotopy class after choosing a generator. It is not an assertion that Whitney sum gives a group operation on bundles of fixed rank two.
Use matrix notation and set , , . Contracting the proposed decomposition with and taking its trace, using the stipulated transverse and trace conditions, gives
These relations determine both scalars and the transverse vector uniquely:
The last expression obeys directly.
To construct and check the remaining symmetric matrix, use the orthogonal projection matrix onto , and define
Both terms are symmetric, , and
Expand with . The mixed terms are and , while and . Consequently
and the displayed coefficient equals . This proves existence as well as the axis decomposition of a symmetric matrix formulas.
For the dimension count, choose an orthonormal basis whose third axis is parallel to . The vector has two transverse components. The conditions and symmetry set the third row and column of to zero, leaving a symmetric block. Its zero trace leaves two independent entries, of the form . Together with the two independent scalars , the total is parameters, exactly , the dimension of real symmetric matrices. The recovery formulas also prove uniqueness, so this is an actual parameterization without redundant degrees of freedom.
Minimizing the residual sum of squares gives the least-squares normal equations . Since the design matrix has full column rank, has a matrix inverse, so
The sampling distribution follows because a linear transformation of a multivariate normal distribution is again a multivariate normal distribution. Its expectation is , and its covariance matrix is .
The hat matrix is . It is the orthogonal projection matrix onto the column space of : , and . Thus the regression residuals are , with
This is fitted-residual orthogonality. The vectors are jointly normal, so independence of uncorrelated jointly normal variables strengthens both zero-covariance statements to independence.
For the quadratic linear regression, the columns of the design matrix are . The replicated design gives
For , the variance of a fitted regression mean is , hence
Writing , this is the quadratic . Its derivative vanishes at ; it decreases before that point and increases afterwards. Therefore the maximum is at , and the minimum is at .
At , and the expected yield is . The unbiased residual variance estimate is . By Cochran's theorem, independently of , giving the Student t confidence interval
The interval estimates the expected yield, so it uses the variance of a fitted regression mean without an additional future-observation error term. The supplied summary determines the half-width but does not give a numerical value of .
A useful full statement is the rank-sum form of Cochran's theorem. Let and let be real symmetric matrices satisfying . Put and . Then , and the following conditions are equivalent: the ranks sum to ; the are orthogonal projection matrices with mutually orthogonal ranges; and the are independent, with . A rank-zero form is identically zero. In particular, the usual projection version of Cochran's theorem partitions the squared length of a standard normal vector into independent chi-squared distributions.
Here is a proof which also explains the rank condition. Let . Since every vector satisfies , the spaces span . Therefore their dimensions sum to at least . If they sum to , their sum is a direct sum, so every vector has a unique decomposition into vectors belonging to the . For , the identity is one such decomposition, while the decomposition with just in position and zero elsewhere is another. Uniqueness gives . Thus
A symmetric matrix with this idempotence is an orthogonal projection matrix. Its different ranges are orthogonal: for , , their inner product is . Choose an orthonormal basis for each range and concatenate them. The resulting change-of-basis matrix is an orthogonal matrix. In these coordinates, each is the sum of squares of the coordinates belonging to its range.
The transformed multivariate normal distribution still has density proportional to , which factors into the standard normal densities of its coordinates. The coordinates are independent, so the disjoint groups of squared coordinates give independent chi-squared distributions of the asserted degrees of freedom. This proves the forward implication. Conversely, if the have the asserted chi-squared laws, then , while has expectation . Taking expectations yields . This completes the equivalence and the proof of Cochran's theorem.
For the application, specify a normal linear model
with fixed full-column-rank design matrix of size , , unrestricted , and unknown . Test against , where has independent rows, , and is specified. The null contains an affine space of means of dimension , whereas the full mean space has dimension .
Let be the ordinary least squares and maximum-likelihood estimate in the full model, and write . The constrained estimate follows by minimizing the residual squared length under :
Indeed, and the correction is the required constrained projection in the inner product. The least-squares normal equations give the Pythagorean decomposition
Consequently the explicit residual quantities in the likelihood-ratio test statistic are
Here is the full-model residual sum of squares, and is the increase caused by imposing the null restrictions.
To see the geometry behind Cochran's theorem, choose any with , and let project onto and onto . For ,
The projectors and are orthogonal and have ranks and . Under , the mean of belongs to , so both of these projectors annihilate it. Thus Cochran's theorem gives
The nuisance variance cancels in the nested-model F-test statistic
Since the likelihood-ratio test statistic is
it is a strictly increasing function of . Therefore an exact level- likelihood-ratio test rejects when , where the right-hand side is the upper reference quantile of the F-distribution. This calibration is exact under the normal linear model, rather than an asymptotic chi-squared replacement.
Put and . The rank of a matrix assumption makes invertible, and is the orthogonal projection matrix onto the column space of the design matrix. The Gaussian likelihood has log-likelihood
Minimizing the squared Euclidean norm gives the ordinary least squares normal equations . Maximizing over then gives the maximum-likelihood estimators
The divisor for the maximum-likelihood estimator of the variance is , whereas the unbiased residual variance estimate is . The exceptional event has probability zero under the Gaussian linear model with ; on that event the likelihood is unbounded as .
For the joint sampling distribution, write and . Their cross-covariance matrix vanishes because . These two vectors are jointly multivariate normal, so they are independent random variables. The residual orthogonal projection has rank , hence the standard chi-squared distribution result gives
Thus these two displayed marginal laws, with their independence, specify the full joint distribution.
The quadratic form
has a chi-squared distribution with degrees of freedom and is independent of . Their ratio therefore supplies the exact F-distribution pivot
If is the quantile of that F-distribution, inversion gives the normal linear-model confidence ellipsoid
For every and every , the probability that this confidence set contains is exactly . To test the null hypothesis, reject precisely when lies outside this confidence ellipsoid, equivalently when . Under the null hypothesis the rejection probability is exactly , independent of the unknown variance.
For the numerical calculation, the second column of the design matrix sums to zero and its sum of squares is . Direct calculation from the observations gives
Consequently the ordinary least squares estimate, residual sum of squares and unbiased residual variance are
The maximum-likelihood estimator of the variance is instead . At the proposed null value the F-distribution statistic is
Therefore reject the null hypothesis at the 5% level. The relevant critical value has numerator and residual degrees of freedom.
The least-squares estimator minimizes . Differentiation gives , and the full column rank of makes positive definite. Hence
The fitted values are , where the hat matrix is . The regression residuals are . Since is the orthogonal projection matrix onto the column space of , and
This is a singular multivariate normal distribution supported on the -dimensional orthogonal complement of the column space: its components are generally correlated. The equality puts the fitted vector in that column space, while expresses fitted-residual orthogonality. No residual component lies in an explanatory direction that could improve the least-squares fit.
For the calibration model, write for a reading and for the known amount. The first fit assumes with independent errors. Its residual-versus-fitted plot has systematic changes in group means and an increasing within-group spread. These suggest both a nonlinear mean relationship and heteroscedasticity, rather than the random scatter expected from a satisfactory normal linear model.
The Box–Cox transformation plot is a profile log-likelihood for the power parameter . Its maximum is near ; the horizontal line gives an approximate 95% likelihood-ratio confidence interval, which excludes the untransformed value . Since affine rescaling of the response does not change the fitted mean space, fitting the raw power is equivalent to using with an intercept. The second model is
Its residual spread is more even, but observation 17 has a conspicuously negative residual near . This motivates checking for an outlier or recording error. The third fit omits that observation; omission should be justified by that investigation, since choosing exclusions from residuals can affect inference. Some group pattern still remains, so the transformation alone does not certify a perfect model.
At an amount of nanograms, the third fit predicts the transformed mean
Simply applying the inverse power gives . The requested expected reading needs bias correction after an inverse transformation, since for nonlinear . With and , a second-order Taylor expansion gives
Here the correction uses the residual variance, rather than the variance of the estimated fitted mean. The power-transformed Gaussian model is an approximation for positive readings; the fitted mean is over 31 residual standard deviations above zero, so the negative tail has negligible effect on this local approximation. The ordinary inverse-transformed prediction is therefore essentially at the displayed precision.
Full column matrix rank makes a positive-definite matrix, and its matrix inverse is symmetric. Thus the hat matrix satisfies
Also and the image of is contained in the column space of . These identities show that is the orthogonal projection matrix onto the column space of .
Represent the subset model by a set of column indices and let contain those columns. Its ordinary least squares estimator sets the omitted coefficients to zero and has
For , use . Full column rank of implies full column rank for each . The matrix is an orthogonal projection matrix of rank .
Put and . Projection orthogonality gives the bias-variance decomposition of mean squared error
while the expected residual sum of squares is
These equations distinguish the mean-vector prediction risk in this problem from the additional noise in predicting a new response vector.
First take . Let project onto the full column space of . Since the full model contains , the residual estimate of Gaussian noise variance
is unbiased: its numerator has expectation . Consequently an unbiased Gaussian projection risk estimate is
Indeed its expectation is for every , even when the subset model omits true effects. Independence of the two terms is not needed for this expectation calculation. The full-model variance estimate is important: the subset residual variance generally includes omitted-variable bias.
For a finite candidate collection, choose a model minimizing , breaking ties in favour of a smaller model. The term is common to all models, so this amounts to minimizing
the Mallows Cp form. The fit improvement competes with an increasing dimension penalty. Unbiasedness holds for each fixed model; the estimate at the data-selected model need not remain unbiased, because selection favours downward fluctuations. The method is a heuristic model selection rule, rather than an assertion that it finds the true model with certainty.
The printed includes a genuine qualification. If , there are no full-model residual degrees of freedom. Except in the balanced case , no integrable data-only unbiased estimator can satisfy the requested identity for all means and unknown variances. Here is a proof of the unknown-variance risk estimation in a saturated Gaussian model obstruction. Since is invertible, ranges over all . Suppose had the required expectation at every and variance . For , let and let . Marginally . Applying the assumed identity conditionally gives
whereas applying it to the marginal distribution gives . Their difference is , which must vanish. Integrability under the marginal Gaussian justifies conditioning. If , the obstruction disappears and the residual sum of squares alone has expectation . Thus
The general construction therefore requires , or an independently available unbiased variance estimate.
Write the one-column design as and . Maximizing the normal linear model likelihood first gives . Its minimized residual sum of squares is . For variance , the remaining log likelihood is plus a constant, whose maximum is at
Here almost surely because and the true variance is positive. In the exceptional data case , the likelihood is unbounded as , so there is no positive-variance maximum.
Let , the orthogonal projection matrix onto the design column. Then and . These are orthogonal linear projections of an isotropic multivariate normal distribution, hence independent. An orthonormal coordinate system adapted to makes the residual squared length a sum of independent squared standard normals. Thus the joint distribution of least-squares and variance estimators is the product law
In particular the maximum likelihood variance estimator is biased: ; the unbiased residual estimator uses denominator .