On the solution sets of particular classes of linear interval systems

Journal of Computational and Applied Mathematics

Volumn 152, Issue 1-2, 2003, Pages 1-15

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

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b 500 W University Avenue   (United States)

^c UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Fourier Motzkin elimination; Hankel matrices; Interval Matrix; Linear systems; Oettli Prager criterion; Solution set; Symmetric matrices; Toepliz matrices

Indexed keywords

COMPUTATIONAL METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; SET THEORY;

LINEAR INTERVAL SYSTEMS;

NUMERICAL METHODS;

MATHEMATICAL ANALYSIS;

EID: 0037336036     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(02)00693-3     Document Type: Article

References (11)

1. G. Alefeld, G. Mayer, The Cholesky method for interval data, Linear Algebra Appl. 194 (1993) 161-182.
2. G. Alefeld, V. Kreinovich, G. Mayer, The shape of the symmetric solution set, in: R.B. Kearfott, V. Kreinovich (Eds.), Applications of Interval Computations, Kluwer, Boston, MA, 1996, pp. 61-79.
3. G. Alefeld, V. Kreinovich, G. Mayer, On the shape of the symmetric, persymmetric, and skew-symmetric solution set, SIAM J. Matrix Anal. Appl. 18 (1997) 693-705.
4. G. Alefeld, V. Kreinovich, G. Mayer, The shape of the solution set of linear interval equations with dependent coefficients, Math. Nachr. 192 (1998) 23-36.
5. D.J. Hartfiel, Concerning the solution set of Ax = b where P≤A≤Q and p≤b≤q, Numer. Math. 35 (1980) 355-359.
6. C. Jansson, Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right-hand side, Computing 46 (1991) 265-274.
7. A. Neumaier, Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.
8. W. Oettli, W. Prager, Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides, Numer. Math. 6 (1964) 405-409.
9. J. Rohn, Private communication, Berlin, 2001.
10. S.M. Rump, Verification methods for dense and sparse systems of equations, in: J. Herzberger (Ed.), Topics in Validated Computations, Elsevier, Amsterdam, 1994, pp. 63-135.
11. A. Schrijver, Theory of Linear and Integer Programming, Wiley, New York, 1986.