Abstract
Die Geschichte der numerischen Mathematik weist verschiedene Ansätze auf, durch Aufstellung von Axiomen für Näherungsarithmetiken mehr Kontrolle über das numerische Rechnen zu gewinnen. Dieses Vorgehen stößt zwangsläufig an Grenzen, die bei gleitkomma-artigen Näherungsarithmetiken im wesentlichen durch Verstoß gegen die Assoziativität der Addition gebildet werden. Durch eine entsprechende Abschwächung des reellen Axiomensystems gelangt man zu einem System, das auch von Näherungsarithmetiken erfüllt wird. Abschätzungen zeigen, daß Strukturen, die das abgeschwächte System erfüllen, nicht beliebig weit von vernünftigen Näherungsarithmetiken entfernt sein können. Es zeigt sich somit, daß eine Beschreibung von approximativen Strukturen durch approximationen der Gesetze der Originalstrukturen grundsätzlich möglich ist.
Zusammenfassung
In the history of numerical analysis there have been various approaches to gain stricter control of numerical computation by axiomatization of approximative arithmetic systems. In the case of floating-point-like systems, the limitations to this approach originate essentially in the fact that addition is not associative. By suitably weakening the axiomatic system of the real numbers we arrive at a system which can be fulfilled by approximative arithmetic structures. Comparisons show that structures fulfilling this system cannot be arbitrarily distant from reasonable approximative structures. This shows that it is possible to describe approximative structures by approximations of the laws of the original structure.
Similar content being viewed by others
Literatur
Fößmeier, R.:Deskripto de aproksimaĵoj kiel abstraktaj komputo-strukturoj laų la ekzemplo de la reelaj nombroj/Beschreibung von Approximationene als abstrakte Rechenstrukturen am Beispiel der reellen Zahlen, Habilitationsschrift, AIS San Marino, München, 1989.
Bauer, F. L., Wössner, H.:Algorithmische Sprache und Programmentwicklung, Springer, Berlin, 1981.
Kulisch, U.:Grundlagen des numerischen Rechnens: Mathematische Begründung der Rechnerarithmetik, BI Wissenschaftsverlag, Zürich, 1976. Reihe Informatik, 19.
Kulisch, U.: An axiomatic approach to rounded computation,Numerische Mathematik, Band 18, S. 1–17, 1971.
Wijngaarden, A. van: Numerical analysis as an independent science,BIT, Band 6, S. 66–81, 1966.
Knuth, D. E.:The art of computer programming, II, Addison-Wesley, Reading, 1969.
Mansfield, R.: A complete axiomatization of computer arithmetic,Math. Comp., Band 42, Nr. 166, S. 623–635, 1984.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fößmeier, R. Zur Axiomatisierung logarithmischer und halblogarithmischer Zahlensysteme. Computing 46, 175–182 (1991). https://doi.org/10.1007/BF02239171
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02239171