论文信息 - On orthogonal linear ℓ1 approximation

On orthogonal linear ℓ1 approximation

SummaryThe problem is considered of orthogonal ℓ1 fitting of discrete data. Local best approximations are characterized and the question of the robustness of these solutions is considered. An algorithm for the problem is presented, along with numerical results of its application to some data sets.

G. Watson | H. Späth

[1] Philip Wolfe,et al. An algorithm for quadratic programming , 1956 .

[2] J. W. Gorman,et al. Fitting Equations to Data. , 1973 .

[3] I. Barrodale,et al. An Improved Algorithm for Discrete $l_1 $ Linear Approximation , 1973 .

[4] Helmuth Späth,et al. Algorithmen für multivariable Ausgleichsmodelle , 1974 .

[5] G. Zoutendijk,et al. Mathematical Programming Methods , 1976 .

[6] A. Conn,et al. Minimization Techniques for Piecewise Differentiable Functions: The l_1 Solution to an Overdetermined Linear System , 1978 .

[7] G. Watson. Approximation theory and numerical methods , 1980 .

[8] G. A. Watson. Numerical Methods for Linear Orthogonal Lp Approximation , 1982 .

[9] M. R. Osborne,et al. An Analysis of the Total Approximation Problem in Separable Norms, and an Algorithm for the Total $l_1 $ Problem , 1985 .