Abstract
When solving linear systems of equations Cx = b (1) with a real n x n matrix C = (c ij ) and a real vector b with n components one often uses iterative methods - particularly when C is a large sparse matrix. Probably the most elementary iterative method can be derived from the socalled Richardson splitting C = I - A of C, where I is the identity matrix and A := I - C. This splitting induces the equivalent fixed point formulation x = Ax + b of (1) which leads to the iterative method x k+1 = Ax k + b.
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
References
Alefeld, G., Herzberger, J. (1983): Introduction to Interval Computations. Academic Press, New York
Alefeld, G., Kreinovich, V., Mayer, G. (1997): On the Shape ofthe Symmetric, Persymmetric, and Skew-Symmetric Solution Set. SIAM J. Matrix Anal. Appl. 18: 693–705
Barth, W., Nuding, E. (1974): Optimale Lösung von Intervallgleichungssystemen. Computing 12: 117–125
Beeck, H. (1974): Zur scharfen Außenabschützung der Lösungsmenge bei linearen Intervallgleichungssystemen. Z. Angew. Math. Mech. 54, T208–T209
Berman, A., Plemmons, R.J. (1994): Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics 9, SIAM, Philadelphia
Hansen, E.R. (1992): Bounding the solution oflinear interval equations. SIAM J. Numer. Anal. 29: 1493–1503
Hartfiel, D.J. (1980): Concerning the Solution Set of Ax = b where P ≤ A ≤ Q and p ≤ b ≤ q. Numer. Math. 35: 355–359
Kuliseh, U. (1969): Grundzüge der Intervallrechnung. In: Laugwitz, L. (ed.): Überblicke Mathematik 2. Bibliographisches Institut, Mannheim, pp. 51–98
Mayer, G., Rohn, J. (1998): On the Applicability of the Interval Gaussian Algorithm. Reliable Computing 4: 205–222
Mayer, O. (1968): Über die in der Intervallrechnung auftretenden Rüume und einige Anwendungen. tPh.D. Thesis, Universitüt Karlsruhe, Karlsruhe
Neumaier, A. (1990): Interval Methods for Systems of Equations. Cambridge University Press, Cambridge
Oettli, W., Prager, W. (1964): Compatibility of Approximate Solution of Linear Equations with Given Error Bounds for Coefficients and Right-hand Sides. Numer. Math. 6: 405–409
Ratschek, H., Sauer, W. (1982): Linear Interval Equations. Computing 28: 105–115
Rohn, J. (1993): Cheap and Tight Bounds: The Recent Result by E. Hansen Can Be Made More Efficient. Interval Computations 4: 13–21
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Mayer, G., Warnke, I. (2001). On the Shape of the Fixed Points of [f]([x]) = [A] [x] + [b]. In: Alefeld, G., Rohn, J., Rump, S., Yamamoto, T. (eds) Symbolic Algebraic Methods and Verification Methods. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6280-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6280-4_15
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83593-7
Online ISBN: 978-3-7091-6280-4
eBook Packages: Springer Book Archive