Skip to main content
Log in

Ein Pseudo-Gradientenverfahren zur Lösung des diskreten linearen Tschebyscheff-Problems

A pseudo-gradient procedure for the solution of the discrete linear Chebyshev approximation problem

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Literatur

  1. Barrodale, I., andA. Young: Algorithms for BestL 1 andL Linear Approximations on a Discrete Set. Num. Math.8, 295–306 (1966).

    Google Scholar 

  2. Bittner, L.: Das Austauschverfahren der linearenTschebyscheff-Approximation bei nicht erfüllterHaarscher Bedingung. ZAMM41, 238–256 (1961).

    Google Scholar 

  3. Collatz, L., undW. Wetterling: Optimierungsaufgaben. Berlin-Heidelberg-New York: Springer-Verlag. 1966.

    Google Scholar 

  4. Descloux, J.: Dégénérescence dans les Approximations deTschebyscheff Lineaires et Discrètes. Num. Math.3, 180–187 (1961).

    Google Scholar 

  5. 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).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. Krabs, W.: Einige Methoden zur Lösung des diskreten linearenTschebyscheff-Problems. Dissertation, Hamburg 1963.

  8. Krabs, W.: Fehlerquadrat-Approximation als Mittel zur Lösung des diskreten linearenTschebyscheff-Problems. ZAMM T44, 42–45 (1964).

    Google Scholar 

  9. Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Göttingen-Heidelberg-New York: Springer-Verlag 1964.

    Google Scholar 

  10. Stiefel, E.: Über diskrete und lineareTschebyscheff-Approximation. Num. Math.1, 1–28 (1959).

    Google Scholar 

  11. Stiefel, E.: Note onJordan Elimination, Linear Programming andChebyshev-Approximation. Num. Math.2, 1–17 (1960).

    Google Scholar 

  12. 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).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02234770

Navigation