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