An Algorithm for $l_1 $-Norm Minimization with Application to Nonlinear $l_1 $-Approximation

DOI10.1137/0716006zbMath0401.90089OpenAlexW1982263471MaRDI QIDQ4186106

R. A. El-Attar, S. R. K. Dutta, Mathukumalli Vidyasagar

Publication date: 1979

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

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

zbMATH Keywords

ConvergenceGradient MethodsNumerical StabilityKuhn-Tucker TheoremDirectional Derivative ApproachExtrapolation TechniquesL1-Norm MinimizationNecessary and Sufficient Optimality ConditionsNonlinear E1-ApproximationSequential Unconstrained Minimization Techniques

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Best approximation, Chebyshev systems (41A50) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

A new algorithm for nonlinear \(L_ 1\)-norm minimization with nonlinear equality constraints, On constrained optimization problems with nonsmooth cost functionals, An interior point algorithm for nonlinear quantile regression, Nonlinear least-absolute-values and minimax model fitting, The Lee-Carter quantile mortality model, Minimization technique for a convex function with application to multiple regression model, Successive smoothing algorithm for solving large-scale optimization models with fixed cost, A smooth method for the finite minimax problem, Unnamed Item, ℓ ₁ -Based Construction of Polycube Maps from Complex Shapes, Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression, Preliminary estimators for robust non-linear regression estimation, System order reduction using the induced operator norm and its applications to linear regulators, Estimation in functional linear quantile regression, Interactions and outliers in the two-way analysis of variance, On solving three classes of nonlinear programming problems via simple differentiable penalty functions, Quantile regression approach to conditional mode estimation, An active set smoothing method for solving unconstrained minimax problems, Huber approximation for the non-linear \(l_{1}\) problem, A quadratic approximation method for minimizing a class of quasidifferentiable functions, Resolution of model-fitting methods, A least-squares-based method for a class of nonsmooth minimization problems with applications in plasticity