Advertisement

Computing

, Volume 15, Issue 4, pp 329–346 | Cite as

Vergröberung von Intervallpolynomen

  • W. Appelt
Article

Zusammenfassung

In der vorliegenden Arbeit werden neben den beiden bekannten Verfahren von Krückeberg [5] und Rokne [10] zur Vergröberung von Intervallpolynomen zwei weitere angegeben, die auf der Methode der Tschebyschew-Approximation bzw. Ökonomisierung basieren und zum Teil erheblich schärfere Einschließungen für zu vergröbernden Intervallpolynome liefern als die bisher bekannten.

Reducing the degree of interval polynomials

Abstract

This paper deals with two new methods for reducing the degree of interval polynomials, which are based on Tchebychev approximation and the telescoping procedure. Compared with the well-known algorithms of Krückenberg [5] and Rokne [10], in some cases these methods give considerably better inclusions for the interval polynomials the degree of which is to be reduced.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Apostolatos, N., Kulisch, U.: Grundlagen einer Maschinenintervallarithmetik. Comp.2, 89–104 (1967).Google Scholar
  2. [2]
    Kansy, K.: Implementierung der Intervallarithmetik auf den Rechenanlagen IBM/360, IBM/370 und SIEMENS 4004. Erscheint in Mitteilungen der GMD. Bonn.Google Scholar
  3. [3]
    Krückeberg, F.: Ordinary differential equations. Topics in interval analysis (Hansen, E., Hrsg.), S. 91–97. Oxford: University Press 1969.Google Scholar
  4. [4]
    Krückeberg, F.: Defekterfassung bei gewöhnlichen und partiellen Differentialgleichungen. ISNM19, 69–82 (1968).Google Scholar
  5. [5]
    Krückeberg, F.: Numerische Intervallrechnung und deren Anwendung. Bericht des Inst. f. Instr. Math., Universität Bonn, 1966.Google Scholar
  6. [6]
    Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Heidelberg-New York: Springer 1964.Google Scholar
  7. [7]
    Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice Hall 1966.Google Scholar
  8. [8]
    Ralston, A., Wilf, H. S.: Mathematische Methoden für Digitalrechner I. München: Oldenbourg 1972.Google Scholar
  9. [9]
    Ratschek, H.: Ergebnisse einer Untersuchung über die Struktur von Intervallpolynomen. Berichte der GMD52 (1972).Google Scholar
  10. [10]
    Rokne, J.: Reducing the degree of an interval polynomial. Mathematisches Forschungsinstitut Oberwolfach: Vortrag und Tagungbericht, 1973.Google Scholar
  11. [11]
    Schmitgen, G.: Tschebyschew-Approximation von Intervallfunktionen durch verallgemeinerte Intervallpolynome. Berichte der GMD26 (1970).Google Scholar
  12. [12]
    Schuhmacher, H.: Der Intervallpolynombaukasten. Bonn: Interner Bericht der GMD1972.Google Scholar
  13. [13]
    Rokne, J.: Reducing the degree of an interval polynomial. Comp.14, 5–14 (1975).Google Scholar

Copyright information

© Springer-Verlag 1975

Authors and Affiliations

  • W. Appelt
    • 1
  1. 1.Gesellschaft für Mathematik und Datenverarbeitung mbH BonnSt. Augustin 1Bundesrepublik Deutschland

Personalised recommendations