Fast and Exact Least Absolute Deviations Line Fitting via Piecewise Affine Lower-Bounding

Stefan Volz, Martin Storath, Andreas Weinmann

Least-absolute-deviations (LAD) line fitting is robust to outliers but computationally more involved than least squares regression. Although the literature includes linear and near…