A Projected Lagrangian Algorithm for Nonlinear $l_1 $ Optimization
From MaRDI portal
Publication:3922094
DOI10.1137/0902018zbMath0468.65036OpenAlexW1991206063MaRDI QIDQ3922094
Michael L. Overton, Walter Murray
Publication date: 1981
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0902018
data fittingabsolute deviation curve fittingnondifferential optimizationl1-norm minimizationnonlinear l1 optimization problemprojected Lagrangian methods
Numerical smoothing, curve fitting (65D10) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Approximation by other special function classes (41A30)
Related Items
On the superlinear convergence of a trust region algorithm for nonsmooth optimization, Nonoscillatory solution of the steady-state inviscid Burgers' equation by mathematical programming, An interior point algorithm for nonlinear quantile regression, Discontinuous piecewise linear optimization, Local properties of inexact methods for minimizing nonsmooth composite functions, On the solution of the errors in variables problem using the \(l_ 1\) norm, Computational Algorithms for Calculating Least Absolute Value and Chebyshev Estimates for Multiple Regression, An algorithm for matching point sets using the \(l_1\) norm, Robustness Aspects in Parameter Estimation, Optimal Design of Experiments and Optimal Control, On solving three classes of nonlinear programming problems via simple differentiable penalty functions, Approximation in normed linear spaces, Huber approximation for the non-linear \(l_{1}\) problem, Local properties of algorithms for minimizing nonsmooth composite functions