Ordinary least squares

Okun's law in macroeconomics states that in an economy the GDP growth should depend linearly on the changes in the unemployment rate. Here the ordinary least squares method is used to construct the regression line describing this law.

In statistics, ordinary least squares (OLS) is a type of linear least squares method for choosing the unknown parameters in a linear regression model (with fixed level-one effects of a linear function of a set of explanatory variables) by the principle of least squares: minimizing the sum of the squares of the differences between the observed dependent variable (values of the variable being observed) in the input dataset and the output of the (linear) function of the independent variable. Some sources consider OLS to be linear regression.

Geometrically, this is seen as the sum of the squared distances, parallel to the axis of the dependent variable, between each data point in the set and the corresponding point on the regression surface—the smaller the differences, the better the model fits the data. The resulting estimator can be expressed by a simple formula, especially in the case of a simple linear regression, in which there is a single regressor on the right side of the regression equation.

The OLS estimator is consistent for the level-one fixed effects when the regressors are exogenous and forms perfect colinearity (rank condition), consistent for the variance estimate of the residuals when regressors have finite fourth moments and—by the Gauss–Markov theorem—optimal in the class of linear unbiased estimators when the errors are homoscedastic and serially uncorrelated. Under these conditions, the method of OLS provides minimum-variance mean-unbiased estimation when the errors have finite variances. Under the additional assumption that the errors are normally distributed with zero mean, OLS is the maximum likelihood estimator that outperforms any non-linear unbiased estimator.

Linear model

Main article: Linear regression model

Suppose the data consists of $n$ observations $\left\{\mathbf {x} _{i},y_{i}\right\}_{i=1}^{n}$. Each observation $i$ includes a scalar response $y_{i}$ and a column vector $\mathbf {x} _{i}$ of $p$ parameters (regressors), i.e., $\mathbf {x} _{i}=\left[x_{i1},x_{i2},\dots ,x_{ip}\right]^{\operatorname {T} }$. In a linear regression model, the response variable, $y_{i}$, is a linear function of the regressors:

$y_{i}=\beta _{1}\ x_{i1}+\beta _{2}\ x_{i2}+\cdots +\beta _{p}\ x_{ip}+\varepsilon _{i},$

or in vector form,

$y_{i}=\mathbf {x} _{i}^{\operatorname {T} }{\boldsymbol {\beta }}+\varepsilon _{i},\,$

where $\mathbf {x} _{i}$, as introduced previously, is a column vector of the $i$-th observation of all the explanatory variables; ${\boldsymbol {\beta }}$ is a $p\times 1$ vector of unknown parameters; and the scalar $\varepsilon _{i}$ represents unobserved random variables (errors) of the $i$-th observation. $\varepsilon _{i}$ accounts for the influences upon the responses $y_{i}$ from sources other than the explanatory variables $\mathbf {x} _{i}$. This model can also be written in matrix notation as

$\mathbf {y} =\mathbf {X} {\boldsymbol {\beta }}+{\boldsymbol {\varepsilon }},\,$

where $\mathbf {y}$ and ${\boldsymbol {\varepsilon }}$ are $n\times 1$ vectors of the response variables and the errors of the $n$ observations, and $\mathbf {X}$ is an $n\times p$ matrix of regressors, also sometimes called the design matrix, whose row $i$ is $\mathbf {x} _{i}^{\operatorname {T} }$ and contains the $i$-th observations on all the explanatory variables.

Typically, a constant term is included in the set of regressors $\mathbf {X}$, say, by taking $x_{i1}=1$ for all $i=1,\dots ,n$. The coefficient $\beta _{1}$ corresponding to this regressor is called the intercept. Without the intercept, the fitted line is forced to cross the origin when $x_{i}={\vec {0}}$.

Regressors do not have to be independent for estimation to be consistent, but multicolinearity makes estimation inconsistent. As a concrete example where regressors are not independent, we might suspect the response depends linearly both on a value and its square; in which case we would include one regressor whose value is just the square of another regressor. In that case, the model would be quadratic in the second regressor, but none-the-less is still considered a linear model because the model is still linear in the parameters (${\boldsymbol {\beta }}$).

Matrix/vector formulation

Consider an overdetermined system

$\sum _{j=1}^{p}x_{ij}\beta _{j}=y_{i},\ (i=1,2,\dots ,n),$

of $n$ linear equations in $p$ unknown coefficients, $\beta _{1},\beta _{2},\dots ,\beta _{p}$, with $n>p$. This can be written in matrix form as

$\mathbf {X} {\boldsymbol {\beta }}=\mathbf {y} ,$

where

$\mathbf {X} ={\begin{bmatrix}X_{11}&X_{12}&\cdots &X_{1p}\\X_{21}&X_{22}&\cdots &X_{2p}\\\vdots &\vdots &\ddots &\vdots \\X_{n1}&X_{n2}&\cdots &X_{np}\end{bmatrix}},\qquad {\boldsymbol {\beta }}={\begin{bmatrix}\beta _{1}\\\beta _{2}\\\vdots \\\beta _{p}\end{bmatrix}},\qquad \mathbf {y} ={\begin{bmatrix}y_{1}\\y_{2}\\\vdots \\y_{n}\end{bmatrix}}.$

(Note: for a linear model as above, not all elements in $\mathbf {X}$ contains information on the data points. The first column is populated with ones, $X_{i1}=1$. Only the other columns contain actual data. So here $p$ is equal to the number of regressors plus one).

Such a system usually has no exact solution, so the goal is instead to find the coefficients ${\boldsymbol {\beta }}$ which fit the equations "best", in the sense of solving the quadratic minimization problem

${\hat {\boldsymbol {\beta }}}={\underset {\boldsymbol {\beta }}{\operatorname {arg\,min} }}\,S({\boldsymbol {\beta }}),$

where the objective function $S$ is given by

$S({\boldsymbol {\beta }})=\sum _{i=1}^{n}\left|y_{i}-\sum _{j=1}^{p}X_{ij}\beta _{j}\right|^{2}=\left\|\mathbf {y} -\mathbf {X} {\boldsymbol {\beta }}\right\|^{2}.$

A justification for choosing this criterion is given in Properties below. This minimization problem has a unique solution, provided that the $p$ columns of the matrix $\mathbf {X}$ are linearly independent, given by solving the so-called normal equations:

$\left(\mathbf {X} ^{\operatorname {T} }\mathbf {X} \right){\hat {\boldsymbol {\beta }}}=\mathbf {X} ^{\operatorname {T} }\mathbf {y} \ .$

The matrix $\mathbf {X} ^{\operatorname {T} }\mathbf {X}$ is known as the normal matrix or Gram matrix and the matrix $\mathbf {X} ^{\operatorname {T} }\mathbf {y}$ is known as the moment matrix of regressand by regressors. Finally, ${\hat {\boldsymbol {\beta }}}$ is the coefficient vector of the least-squares hyperplane, expressed as

${\hat {\boldsymbol {\beta }}}=\left(\mathbf {X} ^{\operatorname {T} }\mathbf {X} \right)^{-1}\mathbf {X} ^{\operatorname {T} }\mathbf {y} .$

or

${\hat {\boldsymbol {\beta }}}={\boldsymbol {\beta }}+\left(\mathbf {X} ^{\operatorname {T} }\mathbf {X} \right)^{-1}\mathbf {X} ^{\operatorname {T} }{\boldsymbol {\varepsilon }}.$

Estimation

Suppose b is a "candidate" value for the parameter vector β. The quantity y_i − x_i^Tb, called the residual for the i-th observation, measures the vertical distance between the data point (x_i, y_i) and the hyperplane y = x^Tb, and thus assesses the degree of fit between the actual data and the model. The sum of squared residuals (SSR) (also called the error sum of squares (ESS) or residual sum of squares (RSS)) is a measure of the overall model fit:

$S(b)=\sum _{i=1}^{n}(y_{i}-x_{i}^{\operatorname {T} }b)^{2}=(y-Xb)^{\operatorname {T} }(y-Xb),$

where T denotes the matrix transpose, and the rows of X, denoting the values of all the independent variables associated with a particular value of the dependent variable, are X_i = x_i^T. The value of b which minimizes this sum is called the OLS estimator for β. The function S(b) is quadratic in b with positive-definite Hessian, and therefore this function possesses a unique global minimum at $b={\hat {\beta }}$, which can be given by the explicit formula:^[proof]

${\hat {\beta }}=\operatorname {argmin} _{b\in \mathbb {R} ^{p}}S(b)=(X^{\operatorname {T} }X)^{-1}X^{\operatorname {T} }y\ .$

The product N=X^T X is a Gram matrix and its inverse, Q=N^–1, is the cofactor matrix of β, closely related to its covariance matrix, C_β. The matrix (X^T X)^–1 X^T=Q X^T is called the Moore–Penrose pseudoinverse matrix of X. This formulation highlights the point that estimation can be carried out if, and only if, there is no perfect multicollinearity between the explanatory variables (which would cause the gram matrix to have no inverse).

After we have estimated β, the fitted values (or predicted values) from the regression will be

${\hat {y}}=X{\hat {\beta }}=Py,$

where P = X(X^TX)⁻¹X^T is the projection matrix onto the space V spanned by the columns of X. This matrix P is also sometimes called the hat matrix because it "puts a hat" onto the variable y. Another matrix, closely related to P is the annihilator matrix M = I_n − P; this is a projection matrix onto the space orthogonal to V. Both matrices P and M are symmetric and idempotent (meaning that P² = P and M² = M), and relate to the data matrix X via identities PX = X and MX = 0. Matrix M creates the residuals from the regression:

${\hat {\varepsilon }}=y-{\hat {y}}=y-X{\hat {\beta }}=My=M(X\beta +\varepsilon )=(MX)\beta +M\varepsilon =M\varepsilon .$

Using these residuals we can estimate the value of σ ² using the reduced chi-squared statistic:

$s^{2}={\frac {{\hat {\varepsilon }}^{\mathrm {T} }{\hat {\varepsilon }}}{n-p}}={\frac {(My)^{\mathrm {T} }My}{n-p}}={\frac {y^{\mathrm {T} }M^{\mathrm {T} }My}{n-p}}={\frac {y^{\mathrm {T} }My}{n-p}}={\frac {S({\hat {\beta }})}{n-p}},\qquad {\hat {\sigma }}^{2}={\frac {n-p}{n}}\;s^{2}$

The denominator, n−p, is the statistical degrees of freedom. The first quantity, s², is the OLS estimate for σ², whereas the second, $\scriptstyle {\hat {\sigma }}^{2}$, is the MLE estimate for σ². The two estimators are quite similar in large samples; the first estimator is always unbiased, while the second estimator is biased but has a smaller mean squared error. In practice s² is used more often, since it is more convenient for the hypothesis testing. The square root of s² is called the regression standard error, standard error of the regression, or standard error of the equation.

It is common to assess the goodness-of-fit of the OLS regression by comparing how much the initial variation in the sample can be reduced by regressing onto X. The coefficient of determination R² is defined as a ratio of "explained" variance to the "total" variance of the dependent variable y, in the cases where the regression sum of squares equals the sum of squares of residuals:

$R^{2}={\frac {\sum ({\hat {y}}_{i}-{\overline {y}})^{2}}{\sum (y_{i}-{\overline {y}})^{2}}}={\frac {y^{\mathrm {T} }P^{\mathrm {T} }LPy}{y^{\mathrm {T} }Ly}}=1-{\frac {y^{\mathrm {T} }My}{y^{\mathrm {T} }Ly}}=1-{\frac {\rm {RSS}}{\rm {TSS}}}$

where TSS is the total sum of squares for the dependent variable, ${\textstyle L=I_{n}-{\frac {1}{n}}J_{n}}$, and ${\textstyle J_{n}}$ is an n×n matrix of ones. ($L$ is a centering matrix which is equivalent to regression on a constant; it simply subtracts the mean from a variable.) In order for R² to be meaningful, the matrix X of data on regressors must contain a column vector of ones to represent the constant whose coefficient is the regression intercept. In that case, R² will always be a number between 0 and 1, with values close to 1 indicating a good degree of fit.

The variance in the prediction of the independent variable as a function of the dependent variable is given in the article Polynomial least squares.

Simple linear regression model

Main article: Simple linear regression

If the data matrix X contains only two variables, a constant and a scalar regressor x_i, then this is called the "simple regression model". This case is often considered in the beginner statistics classes, as it provides much simpler formulas even suitable for manual calculation. The parameters are commonly denoted as (α, β):

$y_{i}=\alpha +\beta x_{i}+\varepsilon _{i}.$

The least squares estimates in this case are given by simple formulas

${\begin{aligned}{\widehat {\beta }}&={\frac {\sum _{i=1}^{n}{(x_{i}-{\bar {x}})(y_{i}-{\bar {y}})}}{\sum _{i=1}^{n}{(x_{i}-{\bar {x}})^{2}}}}\\[2pt]{\widehat {\alpha }}&={\bar {y}}-{\widehat {\beta }}\,{\bar {x}}\ ,\end{aligned}}$

Alternative derivations

In the previous section the least squares estimator ${\hat {\beta }}$ was obtained as a value that minimizes the sum of squared residuals of the model. However it is also possible to derive the same estimator from other approaches. In all cases the formula for OLS estimator remains the same: ^{^}β = (X^TX)⁻¹X^Ty; the only difference is in how we interpret this result.

Projection

OLS estimation can be viewed as a projection onto the linear space spanned by the regressors. (Here each of $X_{1}$ and $X_{2}$ refers to a column of the data matrix.)

For mathematicians, OLS is an approximate solution to an overdetermined system of linear equations Xβ ≈ y, where β is the unknown. Assuming the system cannot be solved exactly (the number of equations n is much larger than the number of unknowns p), we are looking for a solution that could provide the smallest discrepancy between the right- and left- hand sides. In other words, we are looking for the solution that satisfies

${\hat {\beta }}={\rm {arg}}\min _{\beta }\,\lVert \mathbf {y} -\mathbf {X} {\boldsymbol {\beta }}\rVert ,$

where ‖·‖ is the standard L² norm in the n-dimensional Euclidean space Rⁿ. The predicted quantity Xβ is just a certain linear combination of the vectors of regressors. Thus, the residual vector y − Xβ will have the smallest length when y is projected orthogonally onto the linear subspace spanned by the columns of X. The OLS estimator ${\hat {\beta }}$ in this case can be interpreted as the coefficients of vector decomposition of ^{^}y = Py along the basis of X.

In other words, the gradient equations at the minimum can be written as:

$(\mathbf {y} -\mathbf {X} {\hat {\boldsymbol {\beta }}})^{\top }\mathbf {X} =0.$

A geometrical interpretation of these equations is that the vector of residuals, $\mathbf {y} -X{\hat {\boldsymbol {\beta }}}$ is orthogonal to the column space of X, since the dot product $(\mathbf {y} -\mathbf {X} {\hat {\boldsymbol {\beta }}})\cdot \mathbf {X} \mathbf {v}$ is equal to zero for any conformal vector, v. This means that $\mathbf {y} -\mathbf {X} {\boldsymbol {\hat {\beta }}}$ is the shortest of all possible vectors $\mathbf {y} -\mathbf {X} {\boldsymbol {\beta }}$, that is, the variance of the residuals is the minimum possible. This is illustrated at the right.

Introducing ${\hat {\boldsymbol {\gamma }}}$ and a matrix K with the assumption that a matrix $[\mathbf {X} \ \mathbf {K} ]$ is non-singular and K^T X = 0 (cf. Orthogonal projections), the residual vector should satisfy the following equation:

${\hat {\mathbf {r} }}:=\mathbf {y} -\mathbf {X} {\hat {\boldsymbol {\beta }}}=\mathbf {K} {\hat {\boldsymbol {\gamma }}}.$

The equation and solution of linear least squares are thus described as follows:

${\begin{aligned}\mathbf {y} &={\begin{bmatrix}\mathbf {X} &\mathbf {K} \end{bmatrix}}{\begin{bmatrix}{\hat {\boldsymbol {\beta }}}\\{\hat {\boldsymbol {\gamma }}}\end{bmatrix}},\\{}\Rightarrow {\begin{bmatrix}{\hat {\boldsymbol {\beta }}}\\{\hat {\boldsymbol {\gamma }}}\end{bmatrix}}&={\begin{bmatrix}\mathbf {X} &\mathbf {K} \end{bmatrix}}^{-1}\mathbf {y} ={\begin{bmatrix}\left(\mathbf {X} ^{\top }\mathbf {X} \right)^{-1}\mathbf {X} ^{\top }\\\left(\mathbf {K} ^{\top }\mathbf {K} \right)^{-1}\mathbf {K} ^{\top }\end{bmatrix}}\mathbf {y} .\end{aligned}}$

Another way of looking at it is to consider the regression line to be a weighted average of the lines passing through the combination of any two points in the dataset. Although this way of calculation is more computationally expensive, it provides a better intuition on OLS.

Maximum likelihood

The OLS estimator is identical to the maximum likelihood estimator (MLE) under the normality assumption for the error terms.^[proof] This normality assumption has historical importance, as it provided the basis for the early work in linear regression analysis by Yule and Pearson. From the properties of MLE, we can infer that the OLS estimator is asymptotically efficient (in the sense of attaining the Cramér–Rao bound for variance) if the normality assumption is satisfied.

Generalized method of moments

In iid case the OLS estimator can also be viewed as a GMM estimator arising from the moment conditions

$\mathrm {E} {\big [}\,x_{i}\left(y_{i}-x_{i}^{\operatorname {T} }\beta \right)\,{\big ]}=0.$

These moment conditions state that the regressors should be uncorrelated with the errors. Since x_i is a p-vector, the number of moment conditions is equal to the dimension of the parameter vector β, and thus the system is exactly identified. This is the so-called classical GMM case, when the estimator does not depend on the choice of the weighting matrix.

Note that the original strict exogeneity assumption E[ε_i | x_i] = 0 implies a far richer set of moment conditions than stated above. In particular, this assumption implies that for any vector-function ƒ, the moment condition E[ƒ(x_i)·ε_i] = 0 will hold. However it can be shown using the Gauss–Markov theorem that the optimal choice of function ƒ is to take ƒ(x) = x, which results in the moment equation posted above.

Properties

Assumptions

See also: Linear regression § Assumptions

There are several different frameworks in which the linear regression model can be cast in order to make the OLS technique applicable. Each of these settings produces the same formulas and same results. The only difference is the interpretation and the assumptions which have to be imposed in order for the method to give meaningful results. The choice of the applicable framework depends mostly on the nature of data in hand, and on the inference task which has to be performed.

One of the lines of difference in interpretation is whether to treat the regressors as random variables, or as predefined constants. In the first case (random design) the regressors x_i are random and sampled together with the y_i's from some population, as in an observational study. This approach allows for more natural study of the asymptotic properties of the estimators. In the other interpretation (fixed design), the regressors X are treated as known constants set by a design, and y is sampled conditionally on the values of X as in an experiment. For practical purposes, this distinction is often unimportant, since estimation and inference is carried out while conditioning on X. All results stated in this article are within the random design framework.

Classical linear regression model

The classical model focuses on the "finite sample" estimation and inference, meaning that the number of observations n is fixed. This contrasts with the other approaches, which study the asymptotic behavior of OLS, and in which the behavior at a large number of samples is studied.

• Correct specification. The linear functional form must coincide with the form of the actual data-generating process.
• Strict exogeneity. The errors in the regression should have conditional mean zero:$$\operatorname {E} [\,\varepsilon \mid X\,]=0.$$ The immediate consequence of the exogeneity assumption is that the errors have mean zero: E[ε] = 0 (for the law of total expectation), and that the regressors are uncorrelated with the errors: E[X^Tε] = 0.
  The exogeneity assumption is critical for the OLS theory. If it holds then the regressor variables are called exogenous. If it does not, then those regressors that are correlated with the error term are called endogenous, and the OLS estimator becomes biased. In such case the method of instrumental variables may be used to carry out inference.
• No linear dependence. The regressors in X must all be linearly independent. Mathematically, this means that the matrix X must have full column rank almost surely:$$\Pr \!{\big [}\,\operatorname {rank} (X)=p\,{\big ]}=1.$$ Usually, it is also assumed that the regressors have finite moments up to at least the second moment. Then the matrix Q_xx = E[X^TX / n] is finite and positive semi-definite.
  When this assumption is violated the regressors are called linearly dependent or perfectly multicollinear. In such case the value of the regression coefficient β cannot be learned, although prediction of y values is still possible for new values of the regressors that lie in the same linearly dependent subspace.
• Spherical errors:$$\operatorname {Var} [\,\varepsilon \mid X\,]=\sigma ^{2}I_{n},$$ where I_n is the identity matrix in dimension n, and σ² is a parameter which determines the variance of each observation. This σ² is considered a nuisance parameter in the model, although usually it is also estimated. If this assumption is violated then the OLS estimates are still valid, but no longer efficient.
  It is customary to split this assumption into two parts:
  • Homoscedasticity: E[ ε_i² | X ] = σ², which means that the error term has the same variance σ² in each observation. When this requirement is violated this is called heteroscedasticity, in such case a more efficient estimator would be weighted least squares. If the errors have infinite variance then the OLS estimates will also have infinite variance (although by the law of large numbers they will nonetheless tend toward the true values so long as the errors have zero mean). In this case, robust estimation techniques are recommended.
  • No autocorrelation: the errors are uncorrelated between observations: E[ ε_iε_j | X ] = 0 for i ≠ j. This assumption may be violated in the context of time series data, panel data, cluster samples, hierarchical data, repeated measures data, longitudinal data, and other data with dependencies. In such cases generalized least squares provides a better alternative than the OLS. Another expression for autocorrelation is serial correlation.
• Normality. It is sometimes additionally assumed that the errors have normal distribution conditional on the regressors:$$\varepsilon \mid X\sim {\mathcal {N}}(0,\sigma ^{2}I_{n}).$$This assumption is not needed for the validity of the OLS method, although certain additional finite-sample properties can be established in case when it does (especially in the area of hypotheses testing). Also when the errors are normal, the OLS estimator is equivalent to the maximum likelihood estimator (MLE), and therefore it is asymptotically efficient in the class of all regular estimators. Importantly, the normality assumption applies only to the error terms; contrary to a popular misconception, the response (dependent) variable is not required to be normally distributed.

Independent and identically distributed (iid)

In some applications, especially with cross-sectional data, an additional assumption is imposed — that all observations are independent and identically distributed. This means that all observations are taken from a random sample which makes all the assumptions listed earlier simpler and easier to interpret. Also this framework allows one to state asymptotic results (as the sample size n → ∞), which are understood as a theoretical possibility of fetching new independent observations from the data generating process. The list of assumptions in this case is:

• iid observations: (x_i, y_i) is independent from, and has the same distribution as, (x_j, y_j) for all i ≠ j;
• no perfect multicollinearity: Q_xx = E[ x_i x_i^T ] is a positive-definite matrix;
• exogeneity: E[ ε_i | x_i ] = 0;
• homoscedasticity: Var[ ε_i | x_i ] = σ².

Time series model

• The stochastic process {x_i, y_i} is stationary and ergodic; if {x_i, y_i} is nonstationary, OLS results are often spurious unless {x_i, y_i} is co-integrating.
• The regressors are predetermined: E[x_iε_i] = 0 for all i = 1, ..., n;
• The p×p matrix Q_xx = E[ x_i x_i^T ] is of full rank, and hence positive-definite;
• {x_iε_i} is a martingale difference sequence, with a finite matrix of second moments Q_xxε² = E[ ε_i²x_i x_i^T ].

Finite sample properties

First of all, under the strict exogeneity assumption the OLS estimators $\scriptstyle {\hat {\beta }}$ and s² are unbiased, meaning that their expected values coincide with the true values of the parameters:^[proof]

$\operatorname {E} [\,{\hat {\beta }}\mid X\,]=\beta ,\quad \operatorname {E} [\,s^{2}\mid X\,]=\sigma ^{2}.$

If the strict exogeneity does not hold (as is the case with many time series models, where exogeneity is assumed only with respect to the past shocks but not the future ones), then these estimators will be biased in finite samples.

The variance-covariance matrix (or simply covariance matrix) of $\scriptstyle {\hat {\beta }}$ is equal to

$\operatorname {Var} [\,{\hat {\beta }}\mid X\,]=\sigma ^{2}\left(X^{\operatorname {T} }X\right)^{-1}=\sigma ^{2}Q.$

In particular, the standard error of each coefficient $\scriptstyle {\hat {\beta }}_{j}$ is equal to square root of the j-th diagonal element of this matrix. The estimate of this standard error is obtained by replacing the unknown quantity σ² with its estimate s². Thus,

${\widehat {\operatorname {s.\!e.} }}({\hat {\beta }}_{j})={\sqrt {s^{2}\left(X^{\operatorname {T} }X\right)_{jj}^{-1}}}$

It can also be easily shown that the estimator $\scriptstyle {\hat {\beta }}$ is uncorrelated with the residuals from the model:

$\operatorname {Cov} [\,{\hat {\beta }},{\hat {\varepsilon }}\mid X\,]=0.$

The Gauss–Markov theorem states that under the spherical errors assumption (that is, the errors should be uncorrelated and homoscedastic) the estimator $\scriptstyle {\hat {\beta }}$ is efficient in the class of linear unbiased estimators. This is called the best linear unbiased estimator (BLUE). Efficiency should be understood as if we were to find some other estimator $\scriptstyle {\tilde {\beta }}$ which would be linear in y and unbiased, then

$\operatorname {Var} [\,{\tilde {\beta }}\mid X\,]-\operatorname {Var} [\,{\hat {\beta }}\mid X\,]\geq 0$

in the sense that this is a nonnegative-definite matrix. This theorem establishes optimality only in the class of linear unbiased estimators, which is quite restrictive. Depending on the distribution of the error terms ε, other, non-linear estimators may provide better results than OLS.

Assuming normality

The properties listed so far are all valid regardless of the underlying distribution of the error terms. However, if you are willing to assume that the normality assumption holds (that is, that ε ~ N(0, σ²I_n)), then additional properties of the OLS estimators can be stated.

The estimator $\scriptstyle {\hat {\beta }}$ is normally distributed, with mean and variance as given before:

${\hat {\beta }}\ \sim \ {\mathcal {N}}{\big (}\beta ,\ \sigma ^{2}(X^{\mathrm {T} }X)^{-1}{\big )}.$

This estimator reaches the Cramér–Rao bound for the model, and thus is optimal in the class of all unbiased estimators. Note that unlike the Gauss–Markov theorem, this result establishes optimality among both linear and non-linear estimators, but only in the case of normally distributed error terms.

The estimator s² will be proportional to the chi-squared distribution:

$s^{2}\ \sim \ {\frac {\sigma ^{2}}{n-p}}\cdot \chi _{n-p}^{2}$

The variance of this estimator is equal to 2σ⁴/(n − p), which does not attain the Cramér–Rao bound of 2σ⁴/n. However it was shown that there are no unbiased estimators of σ² with variance smaller than that of the estimator s². If we are willing to allow biased estimators, and consider the class of estimators that are proportional to the sum of squared residuals (SSR) of the model, then the best (in the sense of the mean squared error) estimator in this class will be ^~σ² = SSR / (n − p + 2), which even beats the Cramér–Rao bound in case when there is only one regressor (p = 1).

Moreover, the estimators $\scriptstyle {\hat {\beta }}$ and s² are independent, the fact which comes in useful when constructing the t- and F-tests for the regression.

Influential observations

Main article: Influential observation

See also: Leverage (statistics)

As was mentioned before, the estimator ${\hat {\beta }}$ is linear in y, meaning that it represents a linear combination of the dependent variables y_i. The weights in this linear combination are functions of the regressors X, and generally are unequal. The observations with high weights are called influential because they have a more pronounced effect on the value of the estimator.

To analyze which observations are influential we remove a specific j-th observation and consider how much the estimated quantities are going to change (similarly to the jackknife method). It can be shown that the change in the OLS estimator for β will be equal to

${\hat {\beta }}^{(j)}-{\hat {\beta }}=-{\frac {1}{1-h_{j}}}(X^{\mathrm {T} }X)^{-1}x_{j}^{\mathrm {T} }{\hat {\varepsilon }}_{j}\,,$

where h_j = x_j^T (X^TX)⁻¹x_j is the j-th diagonal element of the hat matrix P, and x_j is the vector of regressors corresponding to the j-th observation. Similarly, the change in the predicted value for j-th observation resulting from omitting that observation from the dataset will be equal to

${\hat {y}}_{j}^{(j)}-{\hat {y}}_{j}=x_{j}^{\mathrm {T} }{\hat {\beta }}^{(j)}-x_{j}^{\operatorname {T} }{\hat {\beta }}=-{\frac {h_{j}}{1-h_{j}}}\,{\hat {\varepsilon }}_{j}$

From the properties of the hat matrix, 0 ≤ h_j ≤ 1, and they sum up to p, so that on average h_j ≈ p/n. These quantities h_j are called the leverages, and observations with high h_j are called leverage points. Usually the observations with high leverage ought to be scrutinized more carefully, in case they are erroneous, or outliers, or in some other way atypical of the rest of the dataset.

Partitioned regression

Sometimes the variables and corresponding parameters in the regression can be logically split into two groups, so that the regression takes form

$y=X_{1}\beta _{1}+X_{2}\beta _{2}+\varepsilon ,$

where X₁ and X₂ have dimensions n×p₁, n×p₂, and β₁, β₂ are p₁×1 and p₂×1 vectors, with p₁ + p₂ = p.

The Frisch–Waugh–Lovell theorem states that in this regression the residuals ${\hat {\varepsilon }}$ and the OLS estimate $\scriptstyle {\hat {\beta }}_{2}$ will be numerically identical to the residuals and the OLS estimate for β₂ in the following regression:

$M_{1}y=M_{1}X_{2}\beta _{2}+\eta \,,$

where M₁ is the annihilator matrix for regressors X₁.

The theorem can be used to establish a number of theoretical results. For example, having a regression with a constant and another regressor is equivalent to subtracting the means from the dependent variable and the regressor and then running the regression for the de-meaned variables but without the constant term.

Constrained estimation

Main article: Ridge regression

Suppose it is known that the coefficients in the regression satisfy a system of linear equations

$A\colon \quad Q^{\operatorname {T} }\beta =c,\,$

where Q is a p×q matrix of full rank, and c is a q×1 vector of known constants, where q < p. In this case least squares estimation is equivalent to minimizing the sum of squared residuals of the model subject to the constraint A. The constrained least squares (CLS) estimator can be given by an explicit formula:

${\hat {\beta }}^{c}={\hat {\beta }}-(X^{\operatorname {T} }X)^{-1}Q{\Big (}Q^{\operatorname {T} }(X^{\operatorname {T} }X)^{-1}Q{\Big )}^{-1}(Q^{\operatorname {T} }{\hat {\beta }}-c).$

This expression for the constrained estimator is valid as long as the matrix X^TX is invertible. It was assumed from the beginning of this article that this matrix is of full rank, and it was noted that when the rank condition fails, β will not be identifiable. However it may happen that adding the restriction A makes β identifiable, in which case one would like to find the formula for the estimator. The estimator is equal to

${\hat {\beta }}^{c}=R(R^{\operatorname {T} }X^{\operatorname {T} }XR)^{-1}R^{\operatorname {T} }X^{\operatorname {T} }y+{\Big (}I_{p}-R(R^{\operatorname {T} }X^{\operatorname {T} }XR)^{-1}R^{\operatorname {T} }X^{\operatorname {T} }X{\Big )}Q(Q^{\operatorname {T} }Q)^{-1}c,$

where R is a p×(p − q) matrix such that the matrix [Q R] is non-singular, and R^TQ = 0. Such a matrix can always be found, although generally it is not unique. The second formula coincides with the first in case when X^TX is invertible.

Large sample properties

The least squares estimators are point estimates of the linear regression model parameters β. However, generally we also want to know how close those estimates might be to the true values of parameters. In other words, we want to construct the interval estimates.

Since we have not made any assumption about the distribution of error term ε_i, it is impossible to infer the distribution of the estimators ${\hat {\beta }}$ and ${\hat {\sigma }}^{2}$. Nevertheless, we can apply the central limit theorem to derive their asymptotic properties as sample size n goes to infinity. While the sample size is necessarily finite, it is customary to assume that n is "large enough" so that the true distribution of the OLS estimator is close to its asymptotic limit.

We can show that under the model assumptions, the least squares estimator for β is consistent (that is ${\hat {\beta }}$ converges in probability to β) and asymptotically normal:^[proof]

$({\hat {\beta }}-\beta )\ {\xrightarrow {d}}\ {\mathcal {N}}{\big (}0,\;\sigma ^{2}Q_{xx}^{-1}{\big )},$

where $Q_{xx}=X^{\operatorname {T} }X.$

Intervals

Main articles: Confidence interval and Prediction interval

Using this asymptotic distribution, approximate two-sided confidence intervals for the j-th component of the vector ${\hat {\beta }}$ can be constructed as

$\beta _{j}\in {\bigg [}\ {\hat {\beta }}_{j}\pm q_{1-{\frac {\alpha }{2}}}^{{\mathcal {N}}(0,1)}\!{\sqrt {{\hat {\sigma }}^{2}\left[Q_{xx}^{-1}\right]_{jj}}}\ {\bigg ]}$   at the 1 − α confidence level,

where q denotes the quantile function of standard normal distribution, and [·]_jj is the j-th diagonal element of a matrix.

Similarly, the least squares estimator for σ² is also consistent and asymptotically normal (provided that the fourth moment of ε_i exists) with limiting distribution

$({\hat {\sigma }}^{2}-\sigma ^{2})\ {\xrightarrow {d}}\ {\mathcal {N}}\left(0,\;\operatorname {E} \left[\varepsilon _{i}^{4}\right]-\sigma ^{4}\right).$

These asymptotic distributions can be used for prediction, testing hypotheses, constructing other estimators, etc.. As an example consider the problem of prediction. Suppose $x_{0}$ is some point within the domain of distribution of the regressors, and one wants to know what the response variable would have been at that point. The mean response is the quantity $y_{0}=x_{0}^{\mathrm {T} }\beta$, whereas the predicted response is ${\hat {y}}_{0}=x_{0}^{\mathrm {T} }{\hat {\beta }}$. Clearly the predicted response is a random variable, its distribution can be derived from that of ${\hat {\beta }}$:

$\left({\hat {y}}_{0}-y_{0}\right)\ {\xrightarrow {d}}\ {\mathcal {N}}\left(0,\;\sigma ^{2}x_{0}^{\mathrm {T} }Q_{xx}^{-1}x_{0}\right),$

which allows construct confidence intervals for mean response $y_{0}$ to be constructed:

$y_{0}\in \left[\ x_{0}^{\mathrm {T} }{\hat {\beta }}\pm q_{1-{\frac {\alpha }{2}}}^{{\mathcal {N}}(0,1)}\!{\sqrt {{\hat {\sigma }}^{2}x_{0}^{\mathrm {T} }Q_{xx}^{-1}x_{0}}}\ \right]$   at the 1 − α confidence level.

Hypothesis testing

Main article: Hypothesis testing

Two hypothesis tests are particularly widely used. First, one wants to know if the estimated regression equation is any better than simply predicting that all values of the response variable equal its sample mean (if not, it is said to have no explanatory power). The null hypothesis of no explanatory value of the estimated regression is tested using an F-test. If the calculated F-value is found to be large enough to exceed its critical value for the pre-chosen level of significance, the null hypothesis is rejected and the alternative hypothesis, that the regression has explanatory power, is accepted. Otherwise, the null hypothesis of no explanatory power is accepted.

Second, for each explanatory variable of interest, one wants to know whether its estimated coefficient differs significantly from zero—that is, whether this particular explanatory variable in fact has explanatory power in predicting the response variable. Here the null hypothesis is that the true coefficient is zero. This hypothesis is tested by computing the coefficient's t-statistic, as the ratio of the coefficient estimate to its standard error. If the t-statistic is larger than a predetermined value, the null hypothesis is rejected and the variable is found to have explanatory power, with its coefficient significantly different from zero. Otherwise, the null hypothesis of a zero value of the true coefficient is accepted.

In addition, the Chow test is used to test whether two subsamples both have the same underlying true coefficient values. The sum of squared residuals of regressions on each of the subsets and on the combined data set are compared by computing an F-statistic; if this exceeds a critical value, the null hypothesis of no difference between the two subsets is rejected; otherwise, it is accepted.

Example with real data

See also: Simple linear regression § Example, and Linear least squares § Example

The following data set gives average heights and weights for American women aged 30–39 (source: The World Almanac and Book of Facts, 1975).

Height (m)	1.47	1.50	1.52	1.55	1.57	Scatterplot of the data, the relationship is slightly curved but close to linear
Weight (kg)	52.21	53.12	54.48	55.84	57.20
Height (m)	1.60	1.63	1.65	1.68	1.70
Weight (kg)	58.57	59.93	61.29	63.11	64.47
Height (m)	1.73	1.75	1.78	1.80	1.83
Weight (kg)	66.28	68.10	69.92	72.19	74.46

When only one dependent variable is being modeled, a scatterplot will suggest the form and strength of the relationship between the dependent variable and regressors. It might also reveal outliers, heteroscedasticity, and other aspects of the data that may complicate the interpretation of a fitted regression model. The scatterplot suggests that the relationship is strong and can be approximated as a quadratic function. OLS can handle non-linear relationships by introducing the regressor HEIGHT². The regression model then becomes a multiple linear model:

$w_{i}=\beta _{1}+\beta _{2}h_{i}+\beta _{3}h_{i}^{2}+\varepsilon _{i}.$

Fitted regression

The output from most popular statistical packages will look similar to this:

Method	Least squares
Dependent variable	WEIGHT
Observations	15
Parameter	Value	Std error	t-statistic	p-value
$\beta _{1}$	128.8128	16.3083	7.8986	0.0000
$\beta _{2}$	–143.1620	19.8332	–7.2183	0.0000
$\beta _{3}$	61.9603	6.0084	10.3122	0.0000
R2	0.9989	S.E. of regression		0.2516
Adjusted R2	0.9987	Model sum-of-sq.		692.61
Log-likelihood	1.0890	Residual sum-of-sq.		0.7595
Durbin–Watson stat.	2.1013	Total sum-of-sq.		693.37
Akaike criterion	0.2548	F-statistic		5471.2
Schwarz criterion	0.3964	p-value (F-stat)		0.0000

In this table:

• The Value column gives the least squares estimates of parameters β_j
• The Std error column shows standard errors of each coefficient estimate: ${\hat {\sigma }}_{j}=\left({\hat {\sigma }}^{2}\left[Q_{xx}^{-1}\right]_{jj}\right)^{\frac {1}{2}}$
• The t-statistic and p-value columns are testing whether any of the coefficients might be equal to zero. The t-statistic is calculated simply as $t={\hat {\beta }}_{j}/{\hat {\sigma }}_{j}$. If the errors ε follow a normal distribution, t follows a Student-t distribution. Under weaker conditions, t is asymptotically normal. Large values of t indicate that the null hypothesis can be rejected and that the corresponding coefficient is not zero. The second column, p-value, expresses the results of the hypothesis test as a significance level. Conventionally, p-values smaller than 0.05 are taken as evidence that the population coefficient is nonzero.
• R-squared is the coefficient of determination indicating goodness-of-fit of the regression. This statistic will be equal to one if fit is perfect, and to zero when regressors X have no explanatory power whatsoever. This is a biased estimate of the population R-squared, and will never decrease if additional regressors are added, even if they are irrelevant.
• Adjusted R-squared is a slightly modified version of $R^{2}$, designed to penalize for the excess number of regressors which do not add to the explanatory power of the regression. This statistic is always smaller than $R^{2}$, can decrease as new regressors are added, and even be negative for poorly fitting models:

${\overline {R}}^{2}=1-{\frac {n-1}{n-p}}(1-R^{2})$

• Log-likelihood is calculated under the assumption that errors follow normal distribution. Even though the assumption is not very reasonable, this statistic may still find its use in conducting LR tests.
• Durbin–Watson statistic tests whether there is any evidence of serial correlation between the residuals. As a rule of thumb, the value smaller than 2 will be an evidence of positive correlation.
• Akaike information criterion and Schwarz criterion are both used for model selection. Generally when comparing two alternative models, smaller values of one of these criteria will indicate a better model.
• Standard error of regression is an estimate of σ, standard error of the error term.
• Total sum of squares, model sum of squared, and residual sum of squares tell us how much of the initial variation in the sample were explained by the regression.
• F-statistic tries to test the hypothesis that all coefficients (except the intercept) are equal to zero. This statistic has F(p–1,n–p) distribution under the null hypothesis and normality assumption, and its p-value indicates probability that the hypothesis is indeed true. Note that when errors are not normal this statistic becomes invalid, and other tests such as Wald test or LR test should be used.

Residuals plot

Ordinary least squares analysis often includes the use of diagnostic plots designed to detect departures of the data from the assumed form of the model. These are some of the common diagnostic plots:

• Residuals against the explanatory variables in the model. A non-linear relation between these variables suggests that the linearity of the conditional mean function may not hold. Different levels of variability in the residuals for different levels of the explanatory variables suggests possible heteroscedasticity.
• Residuals against explanatory variables not in the model. Any relation of the residuals to these variables would suggest considering these variables for inclusion in the model.
• Residuals against the fitted values, ${\hat {y}}$.
• Residuals against the preceding residual. This plot may identify serial correlations in the residuals.

An important consideration when carrying out statistical inference using regression models is how the data were sampled. In this example, the data are averages rather than measurements on individual women. The fit of the model is very good, but this does not imply that the weight of an individual woman can be predicted with high accuracy based only on her height.

Sensitivity to rounding

Main article: Errors-in-variables models

See also: Quantization error model

This example also demonstrates that coefficients determined by these calculations are sensitive to how the data is prepared. The heights were originally given rounded to the nearest inch and have been converted and rounded to the nearest centimetre. Since the conversion factor is one inch to 2.54 cm this is not an exact conversion. The original inches can be recovered by Round(x/0.0254) and then re-converted to metric without rounding. If this is done the results become:

	Const	Height	Height2
Converted to metric with rounding.	128.8128	−143.162	61.96033
Converted to metric without rounding.	119.0205	−131.5076	58.5046

Residuals to a quadratic fit for correctly and incorrectly converted data.

Using either of these equations to predict the weight of a 5' 6" (1.6764 m) woman gives similar values: 62.94 kg with rounding vs. 62.98 kg without rounding. Thus a seemingly small variation in the data has a real effect on the coefficients but a small effect on the results of the equation.

While this may look innocuous in the middle of the data range it could become significant at the extremes or in the case where the fitted model is used to project outside the data range (extrapolation).

This highlights a common error: this example is an abuse of OLS which inherently requires that the errors in the independent variable (in this case height) are zero or at least negligible. The initial rounding to nearest inch plus any actual measurement errors constitute a finite and non-negligible error. As a result, the fitted parameters are not the best estimates they are presumed to be. Though not totally spurious the error in the estimation will depend upon relative size of the x and y errors.

Another example with less real data

Problem statement

We can use the least square mechanism to figure out the equation of a two body orbit in polar base co-ordinates. The equation typically used is $r(\theta )={\frac {p}{1-e\cos(\theta )}}$ where $r(\theta )$ is the radius of how far the object is from one of the bodies. In the equation the parameters $p$ and $e$ are used to determine the path of the orbit. We have measured the following data.

$\theta$ (in degrees)	43	45	52	93	108	116
$r(\theta )$	4.7126	4.5542	4.0419	2.2187	1.8910	1.7599

We need to find the least-squares approximation of $e$ and $p$ for the given data.

Solution

First we need to represent e and p in a linear form. So we are going to rewrite the equation $r(\theta )$ as ${\frac {1}{r(\theta )}}={\frac {1}{p}}-{\frac {e}{p}}\cos(\theta )$. Furthermore, one could fit for apsides by expanding $\cos(\theta )$ with an extra parameter as $\cos(\theta -\theta _{0})=\cos(\theta )\cos(\theta _{0})+\sin(\theta )\sin(\theta _{0})$, which is linear in both $\cos(\theta )$ and in the extra basis function $\sin(\theta )$, used to extra $\tan \theta _{0}=\sin(\theta _{0})/\cos(\theta _{0})$. We use the original two-parameter form to represent our observational data as:

$A^{T}A{\binom {x}{y}}=A^{T}b$ where $x$ is ${\frac {1}{p}}$ and $y$ is ${\frac {e}{p}}$ and $A$ is constructed by the first column being the coefficient of ${\frac {1}{p}}$ and the second column being the coefficient of ${\frac {e}{p}}$ and $b$ is the values for the respective ${\frac {1}{r(\theta )}}$ so $A={\begin{bmatrix}1&-0.731354\\1&-0.707107\\1&-0.615661\\1&\ 0.052336\\1&0.309017\\1&0.438371\end{bmatrix}}$ and $b={\begin{bmatrix}0.21220\\0.21958\\0.24741\\0.45071\\0.52883\\0.56820\end{bmatrix}}.$

On solving we get ${\binom {x}{y}}={\binom {0.43478}{0.30435}}$

so $p={\frac {1}{x}}=2.3000$ and $e=p\cdot y=0.70001$

See also

• Bayesian least squares
• Fama–MacBeth regression
• Nonlinear least squares
• Numerical methods for linear least squares
• Nonlinear system identification

Further reading

• Dougherty, Christopher (2002). Introduction to Econometrics (2nd ed.). New York: Oxford University Press. pp. 48–113. ISBN 0-19-877643-8.
• Gujarati, Damodar N.; Porter, Dawn C. (2009). Basic Econometics (Fifth ed.). Boston: McGraw-Hill Irwin. pp. 55–96. ISBN 978-0-07-337577-9.
• Heij, Christiaan; Boer, Paul; Franses, Philip H.; Kloek, Teun; van Dijk, Herman K. (2004). Econometric Methods with Applications in Business and Economics (1st ed.). Oxford: Oxford University Press. pp. 76–115. ISBN 978-0-19-926801-6.
• Hill, R. Carter; Griffiths, William E.; Lim, Guay C. (2008). Principles of Econometrics (3rd ed.). Hoboken, NJ: John Wiley & Sons. pp. 8–47. ISBN 978-0-471-72360-8.
• Wooldridge, Jeffrey (2008). "The Simple Regression Model". Introductory Econometrics: A Modern Approach (4th ed.). Mason, OH: Cengage Learning. pp. 22–67. ISBN 978-0-324-58162-1.