论文信息 - A Comment on the Shape of the Solution Set for Systems of Interval Linear Equations with Dependent Coefficients

A Comment on the Shape of the Solution Set for Systems of Interval Linear Equations with Dependent Coefficients

This article is a short supplement to our previously published paper, in which we proved that each semialgebraic set can be represented as a projection of a solution set of some system of interval linear equations with dependent coefficients. The new result says that interval occurring can be chosen as narrow as wanted. The new result is proved by a simple linear transformation.

Vladik Kreinovich | Michael Huth | Götz Alefeld | Günter Mayer

[1] W. Prager,et al. Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides , 1964 .

[2] V. Kreinovich. Computational Complexity and Feasibility of Data Processing and Interval Computations , 1997 .

[3] D. J. Harfiel. Concerning the solution set ofAx=b whereP≦A≦Q andp≦b≦q , 1980 .

[4] A. Seidenberg. A NEW DECISION METHOD FOR ELEMENTARY ALGEBRA , 1954 .

[5] B. Ross Barmish,et al. New Tools for Robustness of Linear Systems , 1993 .

[6] A. Neumaier. Interval methods for systems of equations , 1990 .

[7] R. B. Kearfott,et al. Applications of interval computations , 1996 .

[8] Götz Alefeld,et al. On the Symmetric and Unsymmetric Solution Set of Interval Systems , 1995, SIAM J. Matrix Anal. Appl..

[9] Vladik Kreinovich,et al. The Shape of the Solution Set for Systems of Interval Linear Equations with Dependent Coefficients , 1998 .