Skip to main content
Log in

Fundamentals of SIGLA, an interval computing system over the completed set of intervals

Grundlagen von SIGLA, einem Programmsystem für Intervalle über der verbandstheoretischen Vervollständigung der Intervallmenge

  • Published:
Computing Aims and scope Submit manuscript

Abstract

The SIGLA System has been designed to obtain an Interval Computing System working with the whole surrounding structure of the standard interval setI (R) (see [9]), that is, the lattice completion ofI (R) with the ordinary algebraic operations extended onto it. A statistical component associating intervals to Bounded Fuzzy Distributions is added. Rounding semantics onI * (R) is considered, and bounding theorems directing programming are given. Improper intervals are shown to mean “control-band-like variables”, in contrast to the classical “autonomous random variables” represented by proper intervals. An outline of the SIGLA language is given.

Zusammenfassung

Das SIGLA-System wurde entworfen, um ein Programmsystem für Intervalle zu erhalten, das mit den erweiterten Strukturen der IntervallmengeI (R) versehen ist (siehe [9]), d. h. mit der verbandstheoretischen Vervollständigung vonI (R) und den darauf erweiterten algebraischen Operationen. Eine statistische Komponente, die Intervallen beschränkte Fuzzy-Distributionen zuordnet, wurde hinzugefügt. Die Regeln für das gerundete Rechnen vonI * (R) werden betrachtet und Inklusions-Theoreme (für die Programmierung) werden angegeben. Es wird gezeigt, daß im Gegensatz zu den eigentlichen Intervallen, die durch autonome Zufallsvariable dargestellt werden, die uneigentlichen Intervalle „control-band-like variables” entsprechen. Ein Auszug der SIGLA-Sprache wird angegeben.

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

References

  1. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim: Bibliographisches Institut 1974.

    Google Scholar 

  2. Dubreil, M. L.: Theorie des treillis des structures algebriques ordonnées et des treillis geometriques. Paris: 1953.

  3. Gardeñes, E., Trepat, A.: Borrador de trabajo para la implementacion del dialecto SIGLA-PL/1(0). Laboratorio de Calculo Universidad de Barcelona, 1979.

  4. Gardeñes, E., Trepat, A.: The interval computing system SIGLA-PL/1(0). Freiburger Intervall-Berichte 79/8, Freiburg 1979.

  5. Inman, S.: The probability of a given error being exceeded in approximate computation. Math. Gaz.34, 99–113 (1950).

    Google Scholar 

  6. Kauffmann, A.: Leçons sur les ensembles flous. Lectures given at the Universidad Autonoma de Barcelona, April 1979.

  7. Kaucher, E.: Über Eigenschaften und Anwendungsmöglichkeiten der erweiterten Intervall-rechnung und des hyperbolischen Fastkörpers überR. In: Computing, Suppl. 1. Wien-New York: Wpringer 1977.

    Google Scholar 

  8. Moore, R. E., Yang, C. T.: Interval Analysis, I. Sunnyvale 1959.

  9. Nickel, K.: Verbandstheoretische Grundlagen der Intervallmathematik. In: Lecture Notes in Computer Science, Vol. 29. Berlin-Heidelberg-New York: Springer 1975.

    Google Scholar 

  10. Nickel, K.: Die Überschätzung des Wertebereichs einer Funktion in der Intervallrechnung mit Anwendungen auf lineare Gleichungssysteme. Interner Bericht 75/5, Karlsruhe 1975.

  11. Nickel, K.: Lecciones sobre Matematicas Intervalo. Laboratorio de Calculo Universidad de Barcelona (to be published).

  12. Ratschek, H.: Nichtnumerische Aspekte der Intervallmathematik. In: Lecture Notes in Computer Science, Vol. 29. Berlin-Heidelberg-New York: Springer 1975.

    Google Scholar 

  13. Sauer, W.: Die Intervallarithmetischen Gleichungssysteme. Düsseldorf: 1977.

  14. Schaak, W.: Lectures about the implementation of interval languages. Laboratorio de Calculo Universidad de Barcelona, 1978.

  15. Sunaga, T.: Theory of an interval algebra and its application to numerical analysis. RAAG Memoirs2, 29–45 (1958).

    Google Scholar 

  16. Szasz, G.: Introduction to lattice theory. Academic Press 1963.

  17. Wipperman, H.-W.: The algorithmic language Triplex Algol 60. Num. Math.11 (1968).

  18. Yohe, J. M.: The interval arithmetic package. Tech. Rep. University of Wisconsin-Madison, 1977.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gardeñes, E., Trepat, A. Fundamentals of SIGLA, an interval computing system over the completed set of intervals. Computing 24, 161–179 (1980). https://doi.org/10.1007/BF02281722

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation