Abstract
For the interval system of equations defined by [x] = [A][x]+[b]withρ(|[A])|≥1 we derive a necessary and sufficient criterion for the existence and uniqueness of solutions [x]. Generalizing former results we allow the absolute value |[A]| of [A] to be reducible.
Similar content being viewed by others
References
Alefeld, G. and Herzberger, J.: Introduction to Interval Computations, Academic Press, New York, 1983.
Alefeld, G. and Mayer, G.: Enclosing Solutions of Singular Interval Systems Iteratively, Reliable Computing, appears in 2005.
Alefeld, G. and Mayer, G.: On Singular Interval Systems, in: Alt, R., Frommer, A., Kearfott, R. B., and Luther, W.(eds.), Numerical Software with Result Verification (Platforms, Algorithms, Applications in Engineering, Physics and Economics), Lecture Notes in Computer Science, Springer, Berlin, 2004, pp. 191–197.
Arndt, H.-R. and Mayer, G.: On the Semi-Convergence of Interval Matrices, Linear Algebra Appl., appears in 2005.
Barth, W. and Nuding, E.: Optimale Lösung von Intervallgleichungssystemen, Computing 12(1974), pp. 117–125.
Berman, A. and Plemmons, R. J.: Nonnegative Matrices in the Mathematical Sciences, Classics in Applied Mathematics 9, SIAM, Philadelphia, 1994.
Mayer, G. and Warnke, I.: On the Fixed Points of the Interval Function [f]([x])=[A][x]+[b], Linear Algebra Appl. 363(2003), pp. 201–216.
Mayer, G. and Warnke, I.: On the Limit of the Total Step Method in Interval Analysis, in: Kulisch, U., Lohner, R., and Facius, A.(eds.), Perspectives on Enclosure Methods, Springer, Wien, 2001, pp. 157–172.
Mayer, O.: Über die in der Intervallrechnung auftretenden Räume und einige Anwendungen, Ph.D. thesis, Universit ät Karlsruhe, Karlsruhe, 1968.
Neumaier, A.: Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.
Ratschek, H. and Sauer, W.: Linear Interval Equations, Computing 28(1982), pp. 105–115.
Sainz, M. A., Gardeñes, E., and Jorba, L.: Formal Solution of Systems of Interval Linear and Nonlinear Equations, Reliable Computing 8(3) (2002), pp. 189–211.
Shary, S. P.: A New Technique in the Systems Analysis Under Interval Uncertainty and Ambiguity, Reliable Computing 8(5) (2002), pp. 321–419.
Shary, S. P.: Algebraic Approach in the ‘Outer Problem’ for Interval Linear Equations, Reliable Computing 3(2) (1997), pp. 103–135.
Varga, R. S.: Matrix Iterative Analysis. Second Edition, Springer, Berlin, 2000.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arndt, HR., Mayer, G. On the Solutions of the Interval System [x] = [A][x] + [b]. Reliable Comput 11, 87–103 (2005). https://doi.org/10.1007/s11155-005-3031-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11155-005-3031-7