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

Citation