Skip to main content
Log in

Zur Axiomatisierung logarithmischer und halblogarithmischer Zahlensysteme

On the axiomatization of logarithmic and semi-logarithmic number systems

  • Published:
Computing Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Literatur

  1. 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.

  2. Bauer, F. L., Wössner, H.:Algorithmische Sprache und Programmentwicklung, Springer, Berlin, 1981.

    Google Scholar 

  3. Kulisch, U.:Grundlagen des numerischen Rechnens: Mathematische Begründung der Rechnerarithmetik, BI Wissenschaftsverlag, Zürich, 1976. Reihe Informatik, 19.

    Google Scholar 

  4. Kulisch, U.: An axiomatic approach to rounded computation,Numerische Mathematik, Band 18, S. 1–17, 1971.

    Google Scholar 

  5. Wijngaarden, A. van: Numerical analysis as an independent science,BIT, Band 6, S. 66–81, 1966.

    Google Scholar 

  6. Knuth, D. E.:The art of computer programming, II, Addison-Wesley, Reading, 1969.

    Google Scholar 

  7. Mansfield, R.: A complete axiomatization of computer arithmetic,Math. Comp., Band 42, Nr. 166, S. 623–635, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS-Klassifikation

Schlüsselwörter

Navigation