Abstract
We give several characterizations of regularity of interval matrices. All of them have to do with solvability of certain systems of nonlinear equations or inequalities. The most illustrative of them is the following one: an interval matrix [A c − Δ, A c + Δ] is regular if and only if the nonlinear inequality \(|x| > \Delta |A_{c}^{-1}x|\) has a solution in each orthant. These results are then applied to derive two theorems of the alternatives for inequalities with absolute values.
Similar content being viewed by others
References
Oettli, W. and Prager, W.: Compatibility of Approximate Solution of Linear Equations with Given Error Bounds for Coefficients and Right-Hand Sides, Numerische Mathematik 6 (1964), pp. 405–409.
Poljak, S. and Rohn, J.: Checking Robust Nonsingularity Is NP-Hard, Mathematics of Control, Signals, and Systems 6 (1993), pp. 1–9.
Rohn, J.: A Theorem of the Alternatives for the Equation Ax + B|x| = b, Linear and Multilinear Algebra 52 (2004), pp. 421–426.
Rohn, J.: An Existence Theorem for Systems of Linear Equations, Linear and Multilinear Algebra 29 (1991), pp. 141–144.
Rohn, J.: Characterization of a Linear Program in Standard Form by a Family of Linear Programs with Inequality Constraints, Ekonomicko-matematický obzor 26 (1990), pp. 71–73.
Rohn, J.: Systems of Linear Interval Equations, Linear Algebra and Its Applications 126 (1989), pp. 39–78.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Miroslav Fiedler on the occasion of his 80th birthday
Rights and permissions
About this article
Cite this article
Rohn, J. Regularity of Interval Matrices and Theorems of the Alternatives. Reliable Comput 12, 99–105 (2006). https://doi.org/10.1007/s11155-006-4877-z
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11155-006-4877-z