A Base-Point Descent Algorithm For Solving The Linear l 1 Problem

This paper firstly discusses the structure of the solution set of the linear l 1 problem. Based on the optimal condition of the linear l 1 problem, we give an effective algorithm-base point descent method, which is a finite step algorithm. Furthermore, we also discuss how to deal with the degenerate linear l 1 problem, and give an algorithm by using a perturbation technique.

Keywords:

• Linear L1 Problem
• Base-point
• Solution Set