Zusammenfassung
Mit Hilfe einer Fehlerschrankenarithmetik (vgl. [4]) werden Formeln zur Berechnung von Näherungswertenplus Fehlerschranken für bestimmte Integrale angegeben. Im einfachsten Fall werdenkeine weiteren Informationen über den Integranden gefordert (wie etwa Schranken für Ableitungen, etc.). Die Formeln lassen sich für jede Genauigkeitsordnung aufstellen, die Ordnung für den Näherungswert ist i. a. um Eins höher als für die Fehlerschranken. Beispiele zeigen, daß die Schranken sehr scharf sind. Man kann die durch die Schranken vermittelte Information zum vollautomatischen Abbrechen der Quadratur an der “günstigsten” Stelle benutzen.
Summary
With the aid of an errorbound arithmetic (see [4]), formulas are given for the computation of approximate valuesplus errorbounds for integrals. In the simplest case,no further information is required about the integrand (e. g. bounds for derivatives, etc.). The formulas can be given for each order of exactitude, the order for the approximate value being, in general, one higher than the order of the errorbounds. Examples show that the errorbounds are generally very sharp. It is possible to use the information given by the errorbounds for the fully automatic ending of the quadrature at the “optimal” point.
Literatur
Apostolatos, N. undU. Kulisch: Grundlagen einer Maschinenintervallarithmetik. Comp.2, 89 (1967).
Apostolatos, N. undU. Kulisch: Approximation der erweiterten Intervallarithmetik durch die einfache Maschinenintervallarithmetik. Comp.2, 181 (1967).
Moore, R. E.: Intervall Analysis. Englewood Cliffs, N. J.: Prentice-Hall, Inc. 1966.
Nickel, K.: Über die Notwendigkeit einer Fehlerschrankenarithmetik für Rechenautomaten. Num. Math.9, 69 (1966).
Nickel, K.: Anwendungen einer Fehlerschrankenarithmetik. Erscheint demnächst in: Numerische Mathematik, Differentialgleichungen, Approximationstheorie. Internationale Schriftenreihe zur Numerischen Mathematik. Basel: Birkhäuser. 1968.
Wippermann, H. W. et al.: The Algorithmic Language Triplex-ALGOL 60. Erscheint demnächst in Num. Math.
Author information
Authors and Affiliations
Additional information
Mit 9 Textabbildungen
Rights and permissions
About this article
Cite this article
Nickel, K. Quadraturverfahren mit Fehlerschranken. Computing 3, 47–64 (1968). https://doi.org/10.1007/BF02238104
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02238104