The shape of the solution set for systems of interval linear equations with dependent coefficients

Mathematische Nachrichten

Volumn 192, Issue , 1998, Pages 23-36

  Alefeld, Götz ^a   Kreinovich, Vladik ^c   Mayer, Günter ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF ROSTOCK   (Germany)

^c University of Texas at El Paso   (United States)

Author keywords

Interval analysis; Linear interval equations; Quantifier elimination; Semialgebraic sets; Solution set; Symmetric linear equation systems; Systems with dependent coefficients

Indexed keywords

EID: 0012268082     PISSN: 0025584X     EISSN: None     Source Type: Journal    
DOI: 10.1002/mana.19981920103     Document Type: Article

References (17)

1. ALEFELD, G., and HERZBERGER, J.: Introduction to Interval Computations, Academic Press, N.Y., 1983
2. ALEFELD, G., KREINOVICH, V., and MAYER, G.: The Shape of the Symmetric and Skew-Symmetric Solution Set, SIAM J. Matrix Anal. Appl. 18 (1997)
3. ALEFELD, G., KREINOVICH, V., and MAYER, G.: The Shape of the Symmetric Solution Set, In: R.B. KEARFOTT, V. KREINOVICH (Eds.), Applications of Interval Computations, Kluwer, Boston, MA, 1996, pp. 61-80
4. ALEFELD, G., and Mayer, G.: On the Symmetric and Unsymmetric Solution Set of Interval Systems, SIAM J. Matrix Anal. Appl. 16 (1995)
5. ARNOLD, V.I.: Geometrical Methods in the Theory of Ordinary Differential Equations, Springer-Verlag, N. Y., 1983
6. BARMISH, B. R.: New Tools for Robustness of Linear Systems, McMillan, N. Y., 1994
7. BEECK, H.: Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten, Computing 10 (1972)
8. HARTFIEL, D. J.: Concerning the Solution Set of Acursive Greek chi = b where P ≤ A ≤ Q and p ≤ b ≤ q, Numer. Math. 35 (1980)
9. JANSSON, C.: Interval Linear Systems with Symmetric Matrices, Skew - Symmetric Matrices and Dependencies in the Right - Hand Side, Computing 46 (1991)
10. KEARFOTT, R. B., and KREINOVICH, V. (Eds.), Applications of Interval Computations, Kluwer, Boston, MA, 1996
11. KREINOVICH, V. (Ed.), Applications of Interval Computations, Extended Abstracts of APIC'95: International Workshop on Applications of Interval Computations, El Paso, TX, Febr. 23-25, 1995, A Supplement to the Int'l Journal Reliable Computing, 1995
12. KREINOVICH, V., LAKEYEV, A. V., and NOSKOV, S. I.: Optimal Solution of Interval Linear Systems Is Intractable (NP - Hard), Interval Computations No. 1 (1993)
13. NEUMAIER, A.: Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990
14. OETTLI, W., and PRAGER, W.: Compatibility of Approximate Solution of Linear Equations with Given Error Bounds for Coefficients and Right - Hand Sides, Numer. Math. 6 (1964)
15. ROHN, J.: Interval Linear Systems, Freiburger Intervall - Berichte 84/7 (1984)
16. SEIDENBERG, A.: A New Decision Method for Elementary Algebra, Annals of Math. 60 (1954)
17. TARSKI, A.: A Decision Method for Elementary Algebra and Geometry, 2nd ed., Berkeley and Los Angeles, 1951