Interval solutions for interval algebraic equations

Mathematics and Computers in Simulation

Volumn 66, Issue 2-3, 2004, Pages 207-217

  Polyak, B T ^a   Nazin, S A ^a  

^a TRAPEZNIKOV INSTITUTE OF CONTROL SCIENCES   (Russian Federation)

Author keywords

Interval bounding; Interval solution; Linear interval equations; Solution set

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; PROBLEM SOLVING; UNCERTAIN SYSTEMS; VECTORS;

INTERVAL BOUNDING; INTERVAL SOLUTION; LINEAR INTERVAL EQUATIONS; SOLUTION SET;

ALGEBRA;

EID: 2942687539     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2003.11.006     Document Type: Article

References (16)

1. A. Ben-Tal, A. Nemirovski, On approximating matrix norms, Math. Progr., in press.
2. Cope J.E., Rust B.W., Bounds on solutions of linear systems with inaccurate data. SIAM J. Numer. Anal. 16:1979;950-963.
3. El Ghaoui L., Inversion error, condition number, and approximate inverses of uncertain matrices. Linear Algebra Appl. 343-344:2002;171-193.
4. G.E. Forsythe, C.B. Moler, Computer Solution of Linear Algebraic Systems, Prentice-Hall, Englewood Cliffs, NJ, 1967.
5. G.H. Golub, C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, 1996.
6. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, 1996.
7. Kreinovich V., Lakeev A.V., Noskov S.I., Optimal solution of interval linear systems is intractable (NP-hard). Interval Comput. 1:1993;6-14.
8. Nesterov Yu., Semidefinite relaxation and nonconvex quadratic optimization. Optimization Software. 9:1998;141-160.
9. A. Neumaier, Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, 1990.
10. Oettli W., Prager W., Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6:1964;405-409.
11. Oettli W., On the solution set of a linear system with inaccurate coefficients. SIAM J. Numer. Anal. 2:1965;115-118.
12. B.T. Polyak, Robust linear algebra and robust aperiodicity, in: A. Rantzer, C. Byrnes (Eds.), Directions in Mathematical System Theory and Optimization, Springer, Berlin, 2002, pp. 249-260.
13. Rohn J., Systems of linear interval equations. Linear Algebra Appl. 126:1989;39-78.
14. Rohn J., Overestimations in bounding solutions of perturbed linear equations. Linear Algebra Appl. 262:1997;55-65.
15. B.W. Rust, W.R. Burrus, Mathematical Programming and the Numerical Solution of Linear Equations, Elsevier, New York, 1972.
16. Shary S.P., On optimal solution of interval linear equations. SIAM J. Numer. Anal. 32:1995;610-630.