L 1 solution of overdetermined systems of linear equations

DOI10.1145/355887.355894zbMath0457.65023OpenAlexW2079187376MaRDI QIDQ3906990

Nabih N. Abdelmalek

Publication date: 1980

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/355887.355894

zbMATH Keywords

overdetermined systemnumerical stabilitytest problemstriangular decompositiondual simplex methoddiscrete linear L1 approximation

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Linear programming (90C05) Approximation with constraints (41A29)

Related Items (7)

Chebyshev and L₁solutions of overdetermined systems of linear equations with bounded variables ⋮ An edge-based approach for the segmentation of 3-D range images of small industrial-like objects ⋮ Algorithm 615: the best subset of parameters in leasst absolute value regression ⋮ Least absolute value regression: recent contributions ⋮ Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression ⋮ Efficient implementation and benchmark of interior point methods for the polynomial \(L_{1}\) fitting problem. ⋮ Algorithms for unconstrained \(L_ 1\) simple linear regression

This page was built for publication: L ₁ solution of overdetermined systems of linear equations