Tutorials › Multivariate Statistics (Graduate) › Rank Deficiency and Estimable Regression Functions

Multivariate Regression Models · Tutorial 299 of 975

Rank Deficiency and Estimable Regression Functions

Distinguish identifiable regression functions from nonunique coefficients, and derive the unique fitted values obtained from a rank-deficient design.

Intermediate 12 min read

What You'll Learn

  • Characterize estimable linear functions of a coefficient matrix using the row space and null space of the design matrix
  • Explain why individual coefficients may not be identifiable when predictors are linearly dependent
  • Derive fitted values as the orthogonal projection onto the design matrix's column space
  • Use a generalized inverse to obtain least-squares coefficient solutions without implying that the coefficients are unique
  • Apply estimability and projection ideas to multivariate responses

Why Rank Deficiency Changes What Coefficients Mean

In a regression model, a design matrix can contain redundant columns. For example, a predictor might be an exact sum of other predictors, or a factor might be represented with a redundant set of indicator columns. Then multiple coefficient matrices produce the same mean response. The data can still determine fitted values uniquely, but it cannot distinguish every coefficient separately.

The important question is therefore not simply whether a coefficient estimate can be calculated. It is whether the particular function of the coefficients is estimable: uniquely determined by the model's mean response. This distinction lets us use least squares and generalized inverses without treating a nonunique coefficient matrix as if it were uniquely identified.

Definition: In the multivariate linear model \(Y=XB+E\), \(X\) is an \(n\times p\) design matrix, \(B\) is a \(p\times q\) coefficient matrix, and \(Y\) is an \(n\times q\) response matrix. A matrix \(AB\), for a specified \(k\times p\) matrix \(A\), is estimable if it is uniquely determined by the mean matrix \(E[Y]=XB\). Equivalently, \(AB\) has the same value for every coefficient matrix that gives that mean matrix.

If \(X\) has full column rank, \(XB_1=XB_2\) implies \(B_1=B_2\), so all coefficient functions are identified. If \(X\) is rank deficient, there is a nonzero vector \(h\) with \(Xh=0\). For any coefficient matrix \(B\), changing it to \(B+h c'\), for any \(q\)-vector \(c\), leaves the mean unchanged: \(X(B+h c')=XB+(Xh)c'=XB\). Thus some coefficient directions cannot be learned from the model's mean.

Characterizing Estimable Functions

For a single response, a linear coefficient function has the form \(a'\beta\), where \(a\) is a \(p\)-vector. It is estimable precisely when \(a\) belongs to the row space of \(X\). For multiple responses, apply the same condition to every row of \(A\).

Theorem: For any \(k\times p\) matrix \(A\), the function \(AB\) is estimable if and only if each row of \(A\) is in the row space of \(X\). Equivalently, there is a \(k\times n\) matrix \(C\) such that \(A=CX\); equivalently, \(Ah=0\) for every \(h\) in the null space of \(X\).

Proof. Suppose \(A=CX\). If \(B_1\) and \(B_2\) give the same mean, then \(X(B_1-B_2)=0\), and \(A(B_1-B_2)=CX(B_1-B_2)=0\). Therefore \(AB_1=AB_2\), so \(AB\) is estimable.

Conversely, suppose \(AB\) is estimable. If \(h\) is in the null space of \(X\), then \(B\) and \(B+h c'\) give the same mean for every \(c\). Estimability requires \(A h c'=0\) for every \(c\), which implies \(Ah=0\). Thus every row of \(A\) is orthogonal to the null space of \(X\). In finite dimensions, the orthogonal complement of the null space of \(X\) is the row space of \(X\). Hence every row of \(A\) lies in that row space, so \(A=CX\) for some \(C\). This also proves the stated null-space equivalence. \(\square\)

The same condition has an estimation interpretation. A linear estimator \(CY\) has expectation \(CXB\), so it is unbiased for \(AB\) for every \(B\) exactly when \(CX=A\). Such a \(C\) exists precisely when the rows of \(A\) lie in the row space of \(X\). This is another way to see why a nonestimable coefficient function cannot be recovered by choosing a different linear estimation formula.

Worked Example: Finding Estimable Coefficient Functions

Consider the design matrix \(X=\begin{pmatrix}1&-1&-1\\1&0&0\\1&1&1\end{pmatrix}\). Its second and third columns are identical. Determine which of the individual coefficients and their sums are estimable.

The vector \(h=(0,1,-1)'\) satisfies \(Xh=0\). Thus, for a single response, replacing \((\beta_1,\beta_2,\beta_3)'\) by \((\beta_1,\beta_2+t,\beta_3-t)'\) leaves the mean unchanged for every \(t\). Neither \(\beta_2\) nor \(\beta_3\) is separately estimable: each changes with \(t\).

The sum \(\beta_2+\beta_3\), however, is estimable. Its coefficient row is \(A=(0,1,1)\), and this is half the difference between the third and first rows of \(X\): \((1,1,1)-(1,-1,-1)=(0,2,2)\). Consequently, \(A\) is in the row space of \(X\). The intercept \(\beta_1\) is also estimable, since \((1,0,0)\) is the second row of \(X\).

For a multivariate response, the same reasoning applies column by column to \(B\). The rows selecting the intercept and the sum of the two duplicate-predictor coefficients give estimable functions; a row selecting only one of those two coefficients does not.

Least Squares and the Unique Fitted Values

Even when the coefficients are nonunique, least squares still determines a unique fitted response matrix. The fitted values are the orthogonal projection of \(Y\) onto the column space of \(X\), denoted \(\mathcal{C}(X)\). This column space is the set of all possible mean vectors for one response.

Theorem: Let \(X\) be any real \(n\times p\) matrix, with no full-rank assumption. For each response column, the least-squares fitted vector is the unique orthogonal projection onto \(\mathcal{C}(X)\). If \(G\) is any generalized inverse of \(X'X\), meaning \((X'X)G(X'X)=X'X\), then \(B_*=GX'Y\) is a least-squares coefficient solution and \(XB_*\) is that unique fitted matrix.

Proof. Write \(M=X'X\). For any vector \(y\), \(X'y\) belongs to the range of \(M\). To verify this, first note that \(Mv=0\) implies \(v'Mv=\|Xv\|^2=0\), and hence \(Xv=0\). Conversely, \(Xv=0\) implies \(Mv=0\). Thus \(M\) and \(X\) have the same null space, and their ranges, which are the orthogonal complements of their null spaces, are the same. In particular, \(X'y\), which belongs to the range of \(X'\), belongs to the range of \(M\).

Since \(X'y\) is in the range of \(M\), write \(X'y=Mu\) for some \(u\). The generalized-inverse condition gives \(MGX'y=MGMu=Mu=X'y\). Therefore \(b=GX'y\) satisfies the normal equations \(X'Xb=X'y\). These equations are the least-squares condition: for any vector \(d\), \(\|y-X(b+d)\|^2=\|y-Xb\|^2-2d'X'(y-Xb)+\|Xd\|^2\). The middle term is zero by the normal equations, and the final term is nonnegative. So \(b\) minimizes the squared error.

The normal equations also say that \(y-Xb\) is orthogonal to every vector in \(\mathcal{C}(X)\). Hence \(Xb\) is the orthogonal projection of \(y\) onto that space. This projected vector is unique: if \(u_1,u_2\in\mathcal{C}(X)\) both have residuals orthogonal to \(\mathcal{C}(X)\), then \(u_1-u_2\) belongs to \(\mathcal{C}(X)\) and is orthogonal to itself, so \(\|u_1-u_2\|^2=0\). Applying this argument to each response column proves the result for \(Y\). \(\square\)

The coefficient solution \(GX'Y\) can depend on the chosen generalized inverse, but its fitted matrix \(XGX'Y\) does not. A generalized inverse is a device for describing solutions to the normal equations, not a claim that the coefficient matrix is unique. In the full-rank case, the familiar inverse \((X'X)^{-1}\) is available; in the rank-deficient case, a generalized inverse replaces it.

Worked Example: Projection With a Redundant Predictor

Use the design from the preceding example and take a single response \(y=(2,1,4)'\). Find the fitted values and one least-squares coefficient solution.

The columns of \(X\) span the same space as \(\mathbf{1}=(1,1,1)'\) and \(x=(-1,0,1)'\). These vectors are orthogonal, with squared lengths \(3\) and \(2\). The projection coefficients are \(\mathbf{1}'y/3=7/3\) and \(x'y/2=(-2+4)/2=1\). Thus the fitted vector is \(\hat y=(7/3)\mathbf{1}+x=(4/3,7/3,10/3)'\).

The normal-equation matrix and cross-product are \(X'X=\begin{pmatrix}3&0&0\\0&2&2\\0&2&2\end{pmatrix}\) and \(X'y=(7,2,2)'\). One generalized inverse is \(G=\begin{pmatrix}1/3&0&0\\0&1/8&1/8\\0&1/8&1/8\end{pmatrix}\). For the lower \(2\times2\) block, direct multiplication gives \(\begin{pmatrix}2&2\\2&2\end{pmatrix} \begin{pmatrix}1/8&1/8\\1/8&1/8\end{pmatrix} \begin{pmatrix}2&2\\2&2\end{pmatrix} =\begin{pmatrix}2&2\\2&2\end{pmatrix}\), and the first diagonal block also satisfies the generalized-inverse condition. Therefore \(GX'y=(7/3,1/2,1/2)'\) is a least-squares solution. Multiplying by \(X\) gives the fitted vector above, since the last two coefficients enter only through their sum, which is \(1\).

There are other coefficient solutions: every vector \((7/3,t,1-t)'\) gives these same fitted values. The coefficient allocation between the duplicate columns is not identified, but the fitted response is.

Estimable Functions From a Generalized Inverse

A generalized inverse can also give an unbiased estimator of any estimable function. Let \(G\) satisfy \(MGM=M\), where \(M=X'X\). If \(A\) is estimable, its rows lie in the row space of \(X\), which equals the row space of \(M\). Thus \(A=DM\) for some \(D\), and \(AGM=DMGM=DM=A\). The coefficient solution \(\hat B=GX'Y\) therefore satisfies \(E[A\hat B]=AGX'XB=AGMB=AB\). The estimate \(A\hat B\) is the same for every least-squares coefficient solution, even though \(\hat B\) itself need not be unique.

Worked Example: Estimable Summaries for Two Responses

Keep the same design and take \(Y=\begin{pmatrix}2&1\\1&3\\4&2\end{pmatrix}\). Find the fitted values and the estimable slope-sum summary for both responses.

The column means are \(7/3\) and \(2\). The coefficients along \(x=(-1,0,1)'\) are \((-2+4)/2=1\) for the first response and \((-1+2)/2=1/2\) for the second. Hence the fitted matrix, with rows corresponding to the three design rows, is \(\hat Y=\begin{pmatrix}4/3&3/2\\7/3&2\\10/3&5/2\end{pmatrix}\).

Using the generalized inverse above gives \(\hat B=GX'Y=\begin{pmatrix}7/3&2\\1/2&1/4\\1/2&1/4\end{pmatrix}\). Let \(A=(0,1,1)\). Then \(A\hat B=(1,1/2)\), the estimated sum of the two duplicate-predictor coefficients for each response. It is estimable because \(A\) lies in the row space of \(X\). In contrast, \((0,1,0)\hat B=(1/2,1/4)\) is only the value selected by this particular generalized inverse. Another least-squares solution can change those individual coefficients while preserving their sums, so that individual-coefficient function is not estimable.

Why This Distinction Matters

Rank deficiency often reflects how a model has been written rather than a failure of least squares. The model may still determine every fitted mean, while redundant columns make the coefficient representation nonunique. Inference about regression functions must therefore target estimable combinations, not arbitrary coordinates of one selected coefficient solution.

For generalized least squares with a positive-definite covariance matrix for the cases, the same identification condition holds: \(XB\) is still the mean matrix, so the estimable functions are unchanged. The fitting criterion changes the projection geometry: after weighting (or whitening) the cases, fitted means are obtained by projection in that weighted geometry. Rank deficiency still does not make the coefficient matrix unique.

Common pitfall: A generalized inverse returns a numerical coefficient matrix, so it is tempting to interpret every entry as an estimated, uniquely determined parameter. That conclusion is wrong: the generalized inverse selects one solution among many. Check the function being reported instead. A function \(AB\) is estimable only if every row of \(A\) lies in the row space of \(X\), or equivalently if it annihilates the null space of \(X\).

Check Your Understanding

Use the definitions and results above to answer these questions.

  1. If \(Xh=0\), why does changing \(B\) to \(B+h c'\) leave the model mean unchanged?
  2. State the row-space criterion for a matrix-valued function \(AB\) to be estimable.
  3. Why can two different least-squares coefficient matrices give the same fitted values?
  4. For the displayed rank-deficient design, is \(\beta_2-\beta_3\) estimable? Explain using the null space.
  5. What does a generalized inverse select, and which quantity remains unique regardless of that selection?
Clinical Biostats