Skip to main content
SpringerLink
Log in

ALGOL-60 Algorithmen zur Auflösung linearer Gleichungssysteme mit Fehlererfassung

ALGOL-60 algorithms for computation of systems of linear equations with error bounds

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

In der vorliegenden Arbeit werden zwei Algorithmen zur Behandlung von linearen Gleichungssystemen mit Intervallkoeffizienten in ALGOL-60 angegeben. Damit ist es möglich auf Rechenanlagen mit ALGOL-60 Compilern solche Aufgaben unter Einschluß sämtlicher Rundungsfehler durchzuführen. Zum Verständnis der angegebenen Prozeduren ist einleitend eine knapp gehaltene Darstellung der programmierten Verfahren vorangestellt.

Summary

Two ALGOL-60 algorithms are presented to solve systems of linear equations whose coefficients are known to vary in given intervals. So it is possible to handle with such systems on an arbitrary computer possessing an ALGOL-60 compiler. Simultaneously all rounding errors are included. For understanding the programs a brief introduction is given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Alefeld, G.: Intervallrechnung über den komplexen Zahlen und einige Anwendungen. Diss. Universität Karlsruhe. 1968.

  2. Apostolatos, N., undU. Kulisch: Approximation der erweiterten Intervallarithmetik durch die einfache Maschinenintervallarithmetik. Comp.2, 181–194 (1967).

    Article  Google Scholar 

  3. Christ, H.: Realisierung einer. Maschinenintervallarithmetik mit beliebigen ALGOL-60 Compilern. Elektron. Rechenanlagen10, 217–222 (1968).

    Google Scholar 

  4. Hansen, E.: Interval arithmetic in matrix computations P. 1. J. S. I. A. M., series B, Numerical Analysis,1, 2 (1965).

    Google Scholar 

  5. Hansen, E., andR. Smith: Interval arithmetic in matrix computations P. 2. J. S. I. A. M., series B, Numerical Analysis,4, 1 (1967).

    Article  Google Scholar 

  6. Herzberger, J.: Definition und Eigenschaften allgemeiner Intervallräume. ZAMM-Sonderheft (1969).

  7. Ullrich, Ch.: Algorithmen zur intervallmässigen Behandlung von linearen Gleichungssystemen. Diplomarbeit, Universität Karlsruhe. 1969.

  8. Kulisch, U.: Grundzüge der Intervallrechnung. Erschienen in Überblicke, 2, Bibliograph. Institut Mannheim.

  9. Mayer, O.: Algebraische und metrische Strukturen in der Intervallrechnung und einige Anwendungen. Comp.5, 144–162 (1970).

    Article  Google Scholar 

  10. Moore, R. E.: Interval Analysis. Englewood Cliffs: Prentice-Hall. 1966.

    Google Scholar 

  11. Klatte, R.: Anwendungen einer Verallgemeinerung der Modifikation desNewton-Verfahrens. Diplomarbeit, Universität Karlsruhe. 1969.

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik und Rechenzentrum der Universität Karlsruhe, Englerstraße 2, D-75, Karlsruhe, Bundesrepublik Deutschland

    G. Alefeld &  J. Herzberger

Authors
  1. G. Alefeld
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Herzberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alefeld, G., Herzberger, J. ALGOL-60 Algorithmen zur Auflösung linearer Gleichungssysteme mit Fehlererfassung. Computing 6, 28–34 (1970). https://doi.org/10.1007/BF02241730

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation