A Revised Simplex Algortihm for the Absolute Deviation Curve Fitting Problem

Communications in Statistics - Simulation and Computation

Volumn 8, Issue 2, 1979, Pages 175-190

  Frome, E L ^b   Kung, D S ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b OAK RIDGE ASSOCIATED UNIVERSITIES   (United States)

Author keywords

C.1 approximation; least absolute values estimation; programming; rearessiom linear

Indexed keywords

EID: 84948485872     PISSN: 03610918     EISSN: 15324141     Source Type: Journal    
DOI: 10.1080/03610917908812113     Document Type: Article

References (12)

1. Abdelmalek, N. M. (1971). Linear 1 approximation for a discrete point set and L solutions of over determined linear equations. J. Assoc. Comput. Mach. 18, 41-7.
2. Armstrong, R. D. and Frome, E. L. (1976). A Comparison of two algorithms for absolute deviation curve fitting. J. Amer. Statist. Assoc. 71, 328–30.
3. Barrodale, I. and Roberts, F. D. K. (1973). An improved algorithm for discrete L, linear approximation. SIAM J. Numer, Anal. 10, 839–48. 1
4. Barrodale, I. and Young, A. (1966). Algorithms for best L1 and L∞ linear approximation on a discrete set. Numer. Math. 8, 295-° 306.
5. Bartels, R. H. and Golub, G. H. (1969). The simplex method of linear programming using LU decomposition. Communications of the ACM 12, 266–8.
6. Barrodale, I. and Roberts, F. D. K. (1974). Solution of an overdetermined system of equations in the L. norm. Communications of the ACM 17, 319–20.
7. Charnes, A., Cooper, W. W. and Ferguson, R. (1955). Optimal estimation of executive compensation by linear programming. Management Sci. 7, 138–51.
8. Robers, P, D. and Ben-Israel, A. (1969). An interval programming algorithm for discrete linear L1 approximation problems, J. Approx. Theory 2, 323–36.
9. Schlossmacher, E. J. (1973). An iterative technique for absolute deviations curve fitting. J. Amer. Statist. Assoc. 68, 857–9
10. Spyropoulos, K., Kiountouzis, E. and Young, A. (1973). Discrete approximations in the L1 norm. Computer J. 16, 180–6.
11. Usow, K. H. (1967). On L approximation II; computation for discrete functions and ditcretization effects. SIAM J. Numer. Anal, 4, 233–44.
12. Wagner, H. M. (1959). Linear programming techniques for regression analysis, J. Amer. Statist. Assoc. 54, 206–12.