ABSTRACT
In the previous chapter, an algorithm for obtaining the L1 solution ofan overdetermined system of linear equations is given. That L1 solution is a double-sided one, meaning that some of the elements of the residual vector have values ≥ 0 and others have values < 0. In other words, for the discrete linear L1 approximation, some of the points lie above or on the approximating surface (curve) and some lie below the approximating surface. Hence, the approximation is the ordinary or double-sided L1 approximation.
