New Algorithms for L1 Norm Regression

Abstract

In this paper, we propose four algorithms for L₁ norm computation of regression parameters, where two of them are more efficient for simple and multiple regression models.  However, we start with restricted simple linear regression and corresponding derivation and computation of the weighted median problem. In this respect, a computing function is coded.  With discussion on the m parameters model, we continue to expand the algorithm to include unrestricted simple linear regression, and two crude and efficient algorithms are proposed. The procedures are then generalized to the m parameters model by presenting two new algorithms, where the algorithm 4 is selected as more efficient. Various properties of these algorithms are discussed.