Algorithms for unconstrained L_ 1 simple linear regression

DOI10.1016/0167-9473(88)90073-4zbMATH Open0726.62102OpenAlexW2026159234MaRDI QIDQ804173FDOQ804173

Authors: N. E. Zubov 

Publication date: 1988

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-9473(88)90073-4

zbMATH Keywords

algorithmscomputer programsL(1)-norm

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Probabilistic methods, stochastic differential equations (65C99)

Cites Work

• Algorithm AS 132: Least Absolute Value Estimates for a Simple Linear Regression Problem
• Linear Programming Techniques for Regression Analysis
• Least absolute value estimation in regression models: an annotated bibliography
• Title not available (Why is that?)
• An Improved Algorithm for Discrete $l_1 $ Linear Approximation
• Optimal estimation of executive compensation by linear programming
• Minimization Techniques for Piecewise Differentiable Functions: The $l_1$ Solution to an Overdetermined Linear System
• A revised simplex algorithm for the absolute deviation curve fitting problem
• A Test Problem Generator for Discrete Linear L ₁ Approximation Problems
• A new descent algorithm for the least absolute value regression problem
• Least Absolute Deviations Curve-Fitting
• On least absolute values estimation
• Linear Curve Fitting Using Least Deviations
• Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression
• A Method for Minimizing the Sum of Absolute Values of Deviations
• Algorithms for best \(L_ 1\) and \(L_ \infty\) linear approximations on a discrete set
• L ₁ solution of overdetermined systems of linear equations
• A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations
• Title not available (Why is that?)

Cited In (4)

• Applied regression analysis bibliography update 1988-89
• Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations
• Least absolute value regression: recent contributions
• Fitting rectilinear polgonal curves to a set of points in the plane.

Uses Software

• AS 74
• AS 132
• Algorithm 478
• Algorithm 564

This page was built for publication: Algorithms for unconstrained \(L_ 1\) simple linear regression

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804173)