×

zbMATH — the first resource for mathematics

On on-line adaptation for discrete \(\ell_ 1\) linear estimation. (English) Zbl 0532.65008
A recursive algorithm for the \(\ell_ 1\) estimation problem is presented. The case of updating the optimal estimates when an extra point is to be added or when an old point is to be deleted are discussed separately. A numbered example is given.
Reviewer: F.N.Katz
MSC:
65D15 Algorithms for approximation of functions
65D10 Numerical smoothing, curve fitting
41A50 Best approximation, Chebyshev systems
PDF BibTeX XML Cite
Full Text: DOI