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.
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.
Literatur
Apostolatos, N., Kulisch, U.: Grundlagen einer Maschinenintervallarithmetik. Comp.2, 89–104 (1967).
Kansy, K.: Implementierung der Intervallarithmetik auf den Rechenanlagen IBM/360, IBM/370 und SIEMENS 4004. Erscheint in Mitteilungen der GMD. Bonn.
Krückeberg, F.: Ordinary differential equations. Topics in interval analysis (Hansen, E., Hrsg.), S. 91–97. Oxford: University Press 1969.
Krückeberg, F.: Defekterfassung bei gewöhnlichen und partiellen Differentialgleichungen. ISNM19, 69–82 (1968).
Krückeberg, F.: Numerische Intervallrechnung und deren Anwendung. Bericht des Inst. f. Instr. Math., Universität Bonn, 1966.
Meinardus, G.: Approximation von Funktionen und ihre numerische Behandlung. Berlin-Heidelberg-New York: Springer 1964.
Moore, R. E.: Interval analysis. Englewood Cliffs, N. J.: Prentice Hall 1966.
Ralston, A., Wilf, H. S.: Mathematische Methoden für Digitalrechner I. München: Oldenbourg 1972.
Ratschek, H.: Ergebnisse einer Untersuchung über die Struktur von Intervallpolynomen. Berichte der GMD52 (1972).
Rokne, J.: Reducing the degree of an interval polynomial. Mathematisches Forschungsinstitut Oberwolfach: Vortrag und Tagungbericht, 1973.
Schmitgen, G.: Tschebyschew-Approximation von Intervallfunktionen durch verallgemeinerte Intervallpolynome. Berichte der GMD26 (1970).
Schuhmacher, H.: Der Intervallpolynombaukasten. Bonn: Interner Bericht der GMD1972.
Rokne, J.: Reducing the degree of an interval polynomial. Comp.14, 5–14 (1975).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Appelt, W. Vergröberung von Intervallpolynomen. Computing 15, 329–346 (1975). https://doi.org/10.1007/BF02260317
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02260317