Abstract
Numerical algorithms are usually executed in a space over the finite set of floating-point numbers. Numerous properties are missing in such spaces in contrast to mathematical spaces in which we are used to study algorithms. For this reason numerical algorithms show another behaviour than we would expect based on theoretical investigations. This paper summarizes some results for iterative methods, which can be derived directly by algebraic and order properties of the spaces of rounded computations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Braess, D.: Die Konstruktion monotoner Iterations verfahren zur Lösungseinschließung bei linearen Gleichungssystemen. Arch. Rat. Mech. Anal. 9, 97–106 (1962).
Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer 1964.
Kaucher, E.: Über metrische und algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Räume. Dissertation, Universität Karlsruhe, 1973.
Klatte, R.: Zyklisches Enden bei Iterationsverfahren. Dissertation, Universität Karlsruhe, 1975.
Klatte, R., Ullrich, Ch.: Consequences of a properly implemented Computer arithmetic for periodicities of iterative methods. Report on the 3rd IEEE Symposium on Computer Arithmetic, Nr. 75CH 1017–3C, Dallas, Texas (1975), pp. 24–32.
Klatte, R., Ullrich, Ch.: Zur mathematischen Struktur von Rechnerarithmetiken. MNU 30, 1–8 (1977).
Kulisch, U.: Grundlagen des numerischen Rechnens — Mathematische Begründung der Rechnerarithmetik. Mannheim: Bibliographisches Institut 1976.
Kulisch, U., Miranker, W. L.: Arithmetic Operations in interval spaces. (This volume.)
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of nonlinear equations of several variables. New York-London: Academic Press 1970.
Ullrich, Ch.: Rundungsinvariante Strukturen mit äußeren Verknüpfungen. Dissertation, Universität Karlsruhe, 1972.
Ullrich, Ch.: Blockiterationsverfahren bei schwach zyklischen Abbildungen. ZAMM 59 (1979).
Ullrich, Ch.: Über schwach zyklische Abbildungen in nichtlinearen Produkträumen und einige Monotonieaussagen. Aplikace Matematiky 2, 209–234 (1979).
Wißkirchen, P.: Vergleich intervallarithmetischer Iterationsverfahren. Computing 14, 45–49 (1975).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag
About this chapter
Cite this chapter
Ullrich, C. (1980). Iterative Methods in the Spaces of Rounded Computations. In: Alefeld, G., Grigorieff, R.D. (eds) Fundamentals of Numerical Computation (Computer-Oriented Numerical Analysis). Computing Supplementum, vol 2. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8577-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8577-3_14
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81566-3
Online ISBN: 978-3-7091-8577-3
eBook Packages: Springer Book Archive