# Iterative Methods in the Spaces of Rounded Computations

• Ch. Ullrich
Chapter
Part of the Computing Supplementum book series (COMPUTING, volume 2)

## 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.

## Keywords

Iterative Method Periodic Point Unique Fixed Point Sign Distribution Compatibility Property
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.

## References

1. [1]
Braess, D.: Die Konstruktion monotoner Iterations verfahren zur Lösungseinschließung bei linearen Gleichungssystemen. Arch. Rat. Mech. Anal. 9, 97–106 (1962).
2. [2]
Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Göttingen-Heidelberg-New York: Springer 1964.
3. [3]
Kaucher, E.: Über metrische und algebraische Eigenschaften einiger beim numerischen Rechnen auftretender Räume. Dissertation, Universität Karlsruhe, 1973.Google Scholar
4. [4]
Klatte, R.: Zyklisches Enden bei Iterationsverfahren. Dissertation, Universität Karlsruhe, 1975.Google Scholar
5. [5]
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.Google Scholar
6. [6]
Klatte, R., Ullrich, Ch.: Zur mathematischen Struktur von Rechnerarithmetiken. MNU 30, 1–8 (1977).
7. [7]
Kulisch, U.: Grundlagen des numerischen Rechnens — Mathematische Begründung der Rechnerarithmetik. Mannheim: Bibliographisches Institut 1976.
8. Kulisch, U., Miranker, W. L.: Arithmetic Operations in interval spaces. (This volume.)Google Scholar
9. [9]
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of nonlinear equations of several variables. New York-London: Academic Press 1970.
10. [10]
Ullrich, Ch.: Rundungsinvariante Strukturen mit äußeren Verknüpfungen. Dissertation, Universität Karlsruhe, 1972.Google Scholar
11. [11]
Ullrich, Ch.: Blockiterationsverfahren bei schwach zyklischen Abbildungen. ZAMM 59 (1979).Google Scholar
12. [12]
Ullrich, Ch.: Über schwach zyklische Abbildungen in nichtlinearen Produkträumen und einige Monotonieaussagen. Aplikace Matematiky 2, 209–234 (1979).
13. [13]
Wißkirchen, P.: Vergleich intervallarithmetischer Iterationsverfahren. Computing 14, 45–49 (1975).