# 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
##### Keywords:
L1-estimation; recursive algorithm; optimal estimates
Full Text: