Zusammenfassung
In dieser Arbeit wird eine Art Gradientenverfahren zur Lösung des diskreten linearenTschebyscheff-Problems entwickelt, das auf einem Kriterium vonKolmogoroff zur Charakterisierung bester Approximierender beruht. Es hat gegen-über den sonst üblichen Simplex-Methoden den Vorteil geringeren Rechenaufwandes und Speicherplatzbedarfes in einem Computer.
Summary
In this paper we develop kind of a gradient procedure for the solution of the discrete linearChebyshev approximation problem based on a criterion for best approximants due toKolmogoroff. Compared with the usual simplex methods it has the advantage of less numerical work and need of storage in a computer.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Barrodale, I., andA. Young: Algorithms for BestL 1 andL ∞ Linear Approximations on a Discrete Set. Num. Math.8, 295–306 (1966).
Bittner, L.: Das Austauschverfahren der linearenTschebyscheff-Approximation bei nicht erfüllterHaarscher Bedingung. ZAMM41, 238–256 (1961).
Collatz, L., undW. Wetterling: Optimierungsaufgaben. Berlin-Heidelberg-New York: Springer-Verlag. 1966.
Descloux, J.: Dégénérescence dans les Approximations deTschebyscheff Lineaires et Discrètes. Num. Math.3, 180–187 (1961).
Goldstein, A. A., andE. W. Cheney: A Finite Algorithm for the Solution of Consistent Linear Equations and Inequalities and for theChebyshev Approximation of Inconsistent Linear Equations. Pacific J. Math.3, 415–427 (1958).
Kolmogoroff, A. N.: Eine Bemerkung zu den Polynomen vonP. L. Tschebyscheff, die von einer gegebenen Funktion am wenigsten abweichen (Russisch). Usp. Math. Nauk3, 216–221 (1948).
Krabs, W.: Einige Methoden zur Lösung des diskreten linearenTschebyscheff-Problems. Dissertation, Hamburg 1963.
Krabs, W.: Fehlerquadrat-Approximation als Mittel zur Lösung des diskreten linearenTschebyscheff-Problems. ZAMM T44, 42–45 (1964).
Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Göttingen-Heidelberg-New York: Springer-Verlag 1964.
Stiefel, E.: Über diskrete und lineareTschebyscheff-Approximation. Num. Math.1, 1–28 (1959).
Stiefel, E.: Note onJordan Elimination, Linear Programming andChebyshev-Approximation. Num. Math.2, 1–17 (1960).
Zuhovickij, S. J.: An Algorithm for the Solution of theChebyshev Approximation Problem in the Case of a Finite System of Incompatible Linear Equations (Russian). Doklady Akad. Nauk SSSR (N. S.)17 (1951).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krabs, W. Ein Pseudo-Gradientenverfahren zur Lösung des diskreten linearen Tschebyscheff-Problems. Computing 4, 216–224 (1969). https://doi.org/10.1007/BF02234770
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234770