ISSN:
1436-4646
Keywords:
Regression
;
Curve Fitting
;
Min—Max
;
Chebychev
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract This paper presents a special purpose dual algorithm for obtaining a Chebychev approximation to an overdetermined system of linear equations. The method is founded on the principles of linear programming and is designed to take advantage of the problem's special structure. It is shown that, while maintaining a reduced basis, certain iterations of the standard dual algorithm may be combined into one. Two computer code implementations of the method are discussed and a computational comparison with another algorithm for Chebychev approximation is given.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01581640