An Analysis of the Total Approximation Problem in Separable Norms, and an Algorithm for the Total $l_1 $ Problem
From MaRDI portal
Publication:3704347
DOI10.1137/0906029zbMath0581.41019MaRDI QIDQ3704347
G. Alistair Watson, Michael R. Osborne
Publication date: 1985
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0906029
numerical results; total approximation problem; data fitting problems; finite descent algorithm; vector norm minimization problem
65D15: Algorithms for approximation of functions
41A30: Approximation by other special function classes
Related Items
Estimating the matrix \(p\)-norm, On a class of algorithms for total approximation, On orthogonal linear \(\ell_1\) approximation, On a general class of matrix nearness problems, Nonlinear eigenvector algorithms for local optimization in multivariate data analysis, Estimating Hadamard operator norms, with application to triangular truncation, An algorithm for fitting circular arcs to data using the \(l_1\) norm