The linear least squares problem is encountered in various facets in engineering sciences, mathematically speaking it always comes down to the same thing: Find an x, such that for a vector b and a matrix A the value \(\|b - A x\|\) becomes minimal. The applications of this are, for example, the method of least squares, the solving of overdetermined systems of equations or the determination of minimal distances from points to subvector spaces.