Computing L1 Straight-Line Fits to Data (Part 1)
Date
2020-01-04
Authors
Barrodale, I
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This report outlines improvements to an old algorithm for fitting L1 straight lines to data. The improvements are designed to accommodate L1 line fitting to much larger data sets than previously practical. The algorithmic details are provided in a form suitable for students and others to implement in any programming language of their choice.
Description
Keywords
L1 Straight-Line Fits to Data, Simplex Method, Faster Algorithm, Coding Challenge