Degeneracy in Special Purpose Primal Algorithms Used in Obtaining Least Absolute Value Estimators.

摘要

Efficient algorithms have been developed recently which utilize the specialized structure of the linear programming formulation for the problem of least absolute value estimation. These algorithms generally proceed in the direction of steepest descent along an edge of a convex polyhedral surface. However, it is shown that the extreme point path of steepest descent may not be taken when degeneracy occurs. The authors also present a criterion that determines the basic edge for steepest descent. (Author)