A new descent algorithm for the least absolute value regression problem
George O. Wesolowsky
Abstract
George O. Wesolowsky
Abstract
This paper presents a new and simple algorithm for the least absolute value regression problem. It is based on the notion of “edge” descent along the surface of the objective function. It is comparable or better in computational efficiency to current linear programming approaches for roughly 4 or fewer independent variables.
OpenAlex reports 54 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper presents a new and simple algorithm for the least absolute value regression problem. It is based on the notion of “edge” descent along the surface of the objective function. It is comparable or better in computational efficiency to current linear programming approaches for roughly 4 or fewer independent variables.
Key concepts: Descent (aeronautics), Algorithm, Linear regression, Least absolute deviations, Simple (philosophy), Value (mathematics), Simple linear regression, Regression