Advertisement

Untersuchungen der Grenzgenauigkeit von Algorithmen zur Auflösung linearer Gleichungssysteme mit Fehlererfassung

  • Peter Spellucci
  • Norbert Krier
Kurzvorträge
Part of the Lecture Notes in Computer Science book series (LNCS, volume 29)

Zusammenfassung

In dieser Arbeit werden einige bekannte, in Maschinenintervallarithmetik implementierte Algorithmen der Intervallanalysis zur Auflösung von linearen Gleichungssystemen auf ihre Grenzgenauigkeit hin untersucht. Es werden Modifikationen dieser Verfahren angegeben, die unter ähnlich schwachen Annahmen, wie sie für den Konvergenzbeweis für die übliche Technik der iterativen Nachverbesserung benötigt werden, die Erfassung der Lösung "bis auf Maschinengenauigkeit" garantieren. Darunter befindet sich ein Verfahren, das nicht mehr als den dreifachen Aufwand gegenüber der Technik der iterativen Verbesserung besitzt, die ja keine Fehlerschranken liefert.

Keywords

Gilt Nach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Alefeld, G., Herzberger, J.: ALGOL60-Algorithmen zur Auflösung linearer Gleichungs-systeme mit Fehlererfassung, Computing 6, (1970), 28–34Google Scholar
  2. 2.
    Börsch-Supan, W.: Numerische Mathematik II, Vorlesungsmanuskript, Mainz 1970/71.Google Scholar
  3. 3.
    Forsythe, G., Moler, C.B.: Computer Solution of Linear Algebraic Systems, Englewood Cliffs, New Jersey: Prentice Hall 1967Google Scholar
  4. 4.
    Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken, Computing 4, (1969), 187–201Google Scholar
  5. 5.
    Krier, N., Spellucci, P.: Ein Verfahren zur Behandlung von Ausgleichsaufgaben mit Intervallkoeffizienten, zur Veröffentlichung eingereichtGoogle Scholar
  6. 6.
    Krückeberg, F.: Inversion von Matrizen mit Fehlererfassung, ZAMM 46 (1967), T69Google Scholar
  7. 7.
    Moler, C.B.: Iterative Refinement in Floating Point, J.ACM 14, (1967), 316–321CrossRefGoogle Scholar
  8. 8.
    Stoer, J.: Einführung in die Numerische Mathematik I, Springer: Berlin, Heidelberg, New York 1972 (Heidelberger Taschenbücher, 105)Google Scholar
  9. 9.
    Wilkinson, J. H.: Rounding Errors in Algebraic Processes, Englewood Cliffs, New Jersey: Prentice Hall 1963Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Peter Spellucci
    • 1
  • Norbert Krier
    • 2
  1. 1.Universitätsrechenzentrum UlmUlm-Wiblingen
  2. 2.Universität Mainz FB 17Mainz

Personalised recommendations