An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints

DOI10.1137/0715040zbMath0387.65027OpenAlexW1990054948MaRDI QIDQ4167991

Publication date: 1978

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0715040

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (23)

Chebyshev and L₁solutions of overdetermined systems of linear equations with bounded variables ⋮ On computing a best discrete $L_ 1$ approximation using the method of vanishing Jacobians ⋮ Parameter estimation in linear static systems based on weighted least absolute value estimation ⋮ Modelling of uncertain systems via linear programming ⋮ An algorithm for a least absolute value regression problem with bounds on the parameters ⋮ Minimization technique for a convex function with application to multiple regression model ⋮ On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory ⋮ On the convergence of a class of nonlinear approximation methods ⋮ GaussFit?A system for least squares and robust estimation ⋮ On the solution of the errors in variables problem using the $l_ 1$ norm ⋮ Sensitivity analysis of constrained linear $L_1$ regression: perturbations to response and predictor variables ⋮ A quadratically convergent method for minimizing a sum of euclidean norms ⋮ Error backpropagation using least absolute criterion ⋮ Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression ⋮ Linear quantile mixed models ⋮ The numerical solution of first kind integral equations ⋮ Applications of convex separable unconstrained nonsmooth optimization to numerical approximation with respect to l₁- and l_∞-norms ⋮ Sensitivity analysis of constrained linear $L_1$ regression: Perturbations to constraints, addition and deletion of observations ⋮ Goal programming models and their duality relations for use in evaluating security portfolio and regression relations ⋮ New algorithm for optimal parameter estimation with linear constraints ⋮ A new technique for curve fitting based on minimum absolute deviations ⋮ Side-scan sonar image processing using thin plate splines and control point matching ⋮ An $L_{1}$ estimation algorithm with degeneracy and linear constraints.

This page was built for publication: An Efficient Algorithm for Discrete $l_1$ Linear Approximation with Linear Constraints