Algorithm 552: Solution of the Constrained I1 Linear Approximation Problem [F4]

I. Barrodale,F. Roberts
DOI: https://doi.org/10.1145/355887.355896
1980-06-01
Abstract:subject to the given constraints (2) and (3). (In expression (4), b, denotes the ith component of b and A, denotes the ith row of A.) The method is completely general in the sense that no restrictions are imposed on the ranks of the matrices A, C, and E, or on the signs of the elements of f. Furthermore, if no vector x satisfying (2) and (3) exists, the subroutine detects this and informs the user that the problem is infeasible. The algorithm can be used to solve the constrained 11 approximation problem. Suppose that data consisting of k points (t , y,) are to be approximated by a linear
What problem does this paper attempt to address?