An Exact Penalty Method for Constrained, Discrete, Linear $l_\infty $ Data Fitting

DOI10.1137/0904005zbMath0534.65033OpenAlexW2092478665MaRDI QIDQ3318008

Barry Joe, Richard H. Bartels

Publication date: 1983

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

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

zbMATH Keywords

data fittingregressionconstraintsexact penalty methodChebyshev\(\ell\)-infinity

Mathematics Subject Classification ID

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

Related Items (4)

A proximal point algorithm for minimax problems ⋮ A penalty continuation method for the \(\ell_\infty\) solution of overdetermined linear systems ⋮ Adaptive methods for solvings minimax problems^∗ ⋮ The feasible set algorithm for least median of squares regression

This page was built for publication: An Exact Penalty Method for Constrained, Discrete, Linear $l_\infty $ Data Fitting