Zusammenfassung
Fehlerschranken für die Lösung eines linearen Gleichungssystems sind abhängig von der Genauigkeit, mit der Summen und Skalarprodukte von Gleitkommazahlen berechnet werden können. In [1] und [6] wurde gezeigt, daß dies mit maximaler Genauigkeit möglich ist. Für verschiedene Algorithmen zur Auflösung linearer Gleichungssysteme lassen sich dann mittels der inversen Rundungsfehleranalyse absolute Fehlerschranken angeben, die besser sind als diejenigen, die sich bei Rechnung mit normaler Gleitkommaarithmetik ergeben. Weiterhin wird das Verhalten der Lösung bei iterativer Verbesserung sowie die Genauigkeit der Lösung bei Iterationsverfahren für lineare Gleichungssysteme untersucht.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
[1] Bohlender, G.: Genaue Summation von Gleitkommazahlen. In diesem Band, S. 21-32.
[2] Bohlender, G.: Produkte und Wurzeln von Gleitkommazahlen. In diesem Band, S. 33-46.
Forsythe, G. E., Moler, C. B.: Computer Solution of Linear Algebraic Systems. Englewood Cliffs, N. J.: Prentice-Hall 1967.
Kulisch, U.: Formalization and Implementation of Floating-Point Arithmetic. Computing 14, 323–348 (1975).
Kulisch, U.: Über die Arithmetik von Rechenanlagen (Jahrbuch Überblicke Mathematik 1975), S. 68–108. Mannheim: Bibliographisches Institut 1975.
Kulisch, U., Bohlender, G.: Formalization and Implementation of Floating-Point Matrix Operations. Computing 16, 239–261 (1976).
Moler, C. B.: Iterative Refinement in Floating Point. J. Assoc. Comput. Mach. 14, 316–321 (1967).
Urabe, M.: Component-wise Error Analysis of Iterative Methods Practiced on a Floating-Point System. Memoirs of the Faculty of Science, Kyushu University, Series A, Mathematics 27, No. 1 (1973).
Wilkinson, J. H.: Rounding Errors in Algebraic Processes. Englewood Cliffs, N. J.: Prentice-Hall 1963.
Wilkinson, J. H.: The Algebraic Eigenvalue Problem. London: Oxford University Press 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1977 Springer-Verlag/Wien
About this chapter
Cite this chapter
Grüner, K. (1977). Fehlerschranken für lineare Gleichungssysteme. In: Albrecht, R., Kulisch, U. (eds) Grundlagen der Computer-Arithmetik. Computing Supplementum, vol 1. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8471-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8471-4_5
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81410-9
Online ISBN: 978-3-7091-8471-4
eBook Packages: Springer Book Archive