ISSN:
1436-4646
Schlagwort(e):
Regression
;
Curve Fitting
;
Min—Max
;
Chebychev
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01581640
Permalink
