×

Least absolute value and Chebyshev estimation utilizing least squares results. (English) Zbl 0536.65009

In exploratory data analysis and curve fitting in particular, one uses different estimation criteria, as least squares, least absolute value and Chebyshev estimation procedures. The author shows that the best procedure is the least squares.
Reviewer: L.Ciobanu

MSC:

65D10 Numerical smoothing, curve fitting
65C99 Probabilistic methods, stochastic differential equations
62J05 Linear regression; mixed models
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] G. Appa and C. Smith, ”On L1 and Chebyshev estimation”,Mathematical Programming 5 (1973) 73–87. · Zbl 0271.41021
[2] R.D. Armstrong and E.L. Frome, ”A comparison of two algorithms for absolute deviation curve fitting”,Journal of the American Statistical Association 71 (1976) 328–330. · Zbl 0344.62055
[3] R.D. Armstrong, E. Frome and D. Kung, ”A revised simplex algorithm for the absolute deviation curve fitting problem”,Communications in Statistics B8 (1978) 175–190. · Zbl 0439.65049
[4] R.D. Armstrong and D. Kung, ”Minimax estimates for a linear multiple regression problem”,Applied Statistics 28 (1979) 93–100. · Zbl 0454.65090
[5] I. Barrodale and C. Phillips, ”Solution of an overdetermined system of linear equations in the Chebychev norm”,ACM Transactions on Mathematical Software 1 (1975) 264–270. · Zbl 0309.65015
[6] I. Barrodale and F.D.K. Roberts, ”An improved algorithm for discrete L1 linear approximation”,SIAM Journal of Numerical Analysis 10 (1977) 839–848. · Zbl 0266.65016
[7] I. Barrodale and A. Young, ”Algorithms for best L1 and Llinear approximation on a discrete set”,Numerical Mathematics 8 (1966) 295–306. · Zbl 0173.18801
[8] J.E. Gentle, ”Least absolute values estimation: An introduction”,Communications in Statistics–Simulation and Computation B6 (1977) 313–328. · Zbl 0383.62046
[9] M. Hand and V.A. Sposito, ”Using the least squares estimator in Chebychev estimation”,Communications in Statistics–Simulation and Computation B9 (1980) 43–49. · Zbl 0464.62057
[10] IMSL: International Mathematical and Statistical Library, 7500 Bellaire, Houston, Texas 77036 (1979).
[11] G.F. McCormick and V.A. Sposito, ”Using the L2-estimator in L1-estimation”,SIAM Journal of Numerical Analysis 13 (1976). · Zbl 0327.65012
[12] R.S. Scowen, ”Algorithm 271 Quickersort”,Communications of the ACM 8 (1965) 669–670.
[13] V.A. Sposito,Linear and nonlinear programming (Iowa State University Press, Ames, Iowa, 1975). · Zbl 0341.90033
[14] V.A. Sposito, ”Minimizing the maximum absolute deviation”,SIGMAP Newsletter 20 (1976) 51–53.
[15] V.A. Sposito and M.L. Hand, ”Using an approximate L1 estimator”,Communications in Statistics–Simulation and Computation B6 (1977) 263–268.
[16] K. Spyropoulos, E. Kiountouzis and A. Young, ”Discrete approximations in the L1 norm”,The Computer Journal 16 (1973) 180–186. · Zbl 0257.65015
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.