Total least squares

Errors-in-Variables is a robust modeling technique in statistics, which assumes that every variable can have error or noise. Errors-in-Variables (EIV) is also referred to as Total least squares (TLS), in a broad sense, in the literature of computational mathematics and engineering. However, TLS in a strict sense implies the application of EIV or orthogonal regression to a linear model $\mathbf {Ax} =\mathbf {b}$.

Robust linear regression

In linear regression, one field of statistics, the least squares (LS) has variant versions according to the error configuration such as Total least squares, Data least squares (DLS), Constrained or structured TLS and so on.

Given an observation vector $\mathbf {b} \in \mathbb {R} ^{n}$ and a data matrix $\mathbf {A} \in \mathbb {R} ^{n\times m}$, consider the solution of the overdetermined system of equations $\mathbf {Ax\approx b}$. The ordinary least square method (OLS) yields the solution $\mathbf {x}$ that minimizes the Euclidean norm of error or residual $||{\mathbf {Ax-b} }||_{2}$. Equivalently, the problem can be solved by

$\min _{\mathbf {x} }||\Delta \mathbf {b} ||_{2}\quad {\mbox{ subject to }}\quad \mathbf {Ax} =\mathbf {b} +\Delta \mathbf {b} .$

If the data matrix $\mathbf {A}$ is also noisy, the OLS solution is no longer optimal. In such case, TLS can offer a proper formulation:

$\min _{\mathbf {x} }||{[{\Delta \mathbf {A} \,\Delta \mathbf {b} }]}||_{F}\quad {\mbox{ subject to }}\quad (\mathbf {A} +\Delta \mathbf {A} )\mathbf {x} =\mathbf {b} +\Delta \mathbf {b} ,$

where $||{\cdot }||_{F}$ is the Frobenius norm; and the perturbations $\Delta \mathbf {A}$ and $\Delta \mathbf {b}$ are used to compensate for the noisy signals $\mathbf {A}$ and $\mathbf {b}$, respectively. This formulation of TLS also implies that the errors are identically distributed both in $\mathbf {A}$ and $\mathbf {b}$. Note that the objective can have a weighting matrix according to the distribution of errors if the distribution is known or well-estimated, which is called the constrained or structured TLS.

In the other case, where the noise is only in $\mathbf {A}$, DLS can be used alternatively as

$\min _{\mathbf {x} }||{[{\Delta \mathbf {A} }]}||_{F}\quad {\mbox{ subject to }}\quad (\mathbf {A} +\Delta \mathbf {A} )\mathbf {x} =\mathbf {b} .$

The solution of LS can be obtained using (pseudo-)inverse of system matrix. The other solutions of TLS or DLS have been shown to be closely connected to a set of singular vectors of (augmented) system-related matrix corresponding to the minimum singular value.

References

• S. V. Huffel and P. Lemmerling, Total Least Squares and Errors-in-Variables Modeling: Analysis, Algorithms and Applications. Dordrecht, The Netherlands: Kluwer Academic Publishers, 2002.

---

--S. Jo 17:37, 9 Sep 2004 (UTC) This page was originally written by S. Jo, South Korea.