Algorithms for unconstrained L_ 1 simple linear regression

DOI10.1016/0167-9473(88)90073-4MaRDI QIDQ804173zbMATH OpenOpenAlexFDO

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

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

Cited in

(4)

• Fitting rectilinear polgonal curves to a set of points in the plane.
• Quantile-based iterative methods for corrupted systems of linear equations
• Applied regression analysis bibliography update 1988-89
• Least absolute value regression: recent contributions

Describes a project that uses

Uses Software

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

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)