Soft Computing

, Volume 16, Issue 1, pp 121–133 | Cite as

A new approach to obtain algebraic solution of interval linear systems

Original Paper


In this paper, an algebraic solution of interval linear system involving a real square matrix and an interval right-hand side vector is obtained. A new approach to solve such systems based on the new concept “inclusion linear system” is proposed. Moreover, new necessary and sufficient conditions are derived for obtaining the unique algebraic solution. Furthermore, based on our method, an algorithm is proposed and numerically demonstrated. Finally, we compare the result obtained by our method with that obtained by interval Gauss elimination procedure.


Interval linear system Inclusion linear system Interval number vector Algebraic solution Solution set Fuzzy number 

Mathematics Subject Classification (2000)

65G40 65G30 65G99 65F05 


  1. Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, New YorkMATHGoogle Scholar
  2. Alefeld G, Mayer G (1993) The Cholesky method for interval data. Linear Algebra Appl 194:161–182CrossRefMATHMathSciNetGoogle Scholar
  3. Alefeld G, Mayer G (1995) On the symmetric and unsymmetric solution set of interval systems. SIAM J Matrix Anal Appl 16:1223–1240CrossRefMATHMathSciNetGoogle Scholar
  4. Alefeld G, Mayer G (2000) Interval analysis: theory and applications. J Comput Appl Math 121:421–464CrossRefMATHMathSciNetGoogle Scholar
  5. Alefeld G, Kreinovich V, Mayer G (2003) On the solution sets of particular classes of linear interval systems. J Comput Appl Math 152:1–15CrossRefMATHMathSciNetGoogle Scholar
  6. Baker Kearfott R (1996) Rigorous global search: continuous problems. Kluwer, DordrechtMATHGoogle Scholar
  7. Beaumont O (1998) Solving interval linear systems with linear programming techniques. Linear Algebra Appl 281:293–309CrossRefMATHMathSciNetGoogle Scholar
  8. Cope JE, Rust BW (1979) Bounds on solutions of linear systems with inaccurate data. SIAM J Numer Anal 16:950–963CrossRefMATHMathSciNetGoogle Scholar
  9. Ferreira JA, Patrìcio F, Oliveira F (2001) On the computation of the zeros of interval polynomials. J Comput Appl Math 136:271–281CrossRefMATHMathSciNetGoogle Scholar
  10. Ferreira JA, Patrìcio F, Oliveira F (2005) On the computation of solutions of systems of interval polynomial equations. J Comput Appl Math 173:295–302MATHMathSciNetGoogle Scholar
  11. Fiedler M, Nedoma J, Ramìk J, Rohn J, Zimmermann K (eds) (2006) Linear optimization problems with inexact datam. Springer, BerlinGoogle Scholar
  12. Friedman M, Ming M, Kandel A (1998) Fuzzy linear systems. Fuzzy Sets Syst 96:209–261CrossRefMathSciNetGoogle Scholar
  13. Garloff J (2009) Interval Gaussian elimination with pivot tightening. SIAM J Matrix Anal Appl 30:1761–1772CrossRefMATHMathSciNetGoogle Scholar
  14. Kearfott B, Kreinovich V (eds) (1996) Applications of interval computations. Kluwer, DordrechtGoogle Scholar
  15. Kreinovich V, Lakeev AV, Noskov SI (1993) Optimal solution of interval linear systems is intractable (NP-hard). Interval Comput 1:6–14MathSciNetGoogle Scholar
  16. Markov S (1999) An iterative method for algebraic solution to interval equations. Appl Numer Math 30:225–239CrossRefMATHMathSciNetGoogle Scholar
  17. Mayer G (2006) A contribution to the feasibility of the interval Gaussian algorithm. Reliab Comput 12:79–98CrossRefMATHMathSciNetGoogle Scholar
  18. Mayer G (2007) On regular and singular interval systems. J Comput Appl Math 199:220–228CrossRefMATHMathSciNetGoogle Scholar
  19. Neumaier A (1990) Interval methods for systems of equations. Cambridge University Press, CambridgeMATHGoogle Scholar
  20. Nikas IA, Grapsa TN (2009) Bounding the zeros of an interval equation. Appl Math Comput 213:466–478CrossRefMATHMathSciNetGoogle Scholar
  21. Oettli W (1965) On the solution set of a linear system with inaccurate coefficients. SIAM J Numer Anal 2:115–118MathSciNetGoogle Scholar
  22. Oettli W, Prager W (1964) Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer Math 6:405–409CrossRefMATHMathSciNetGoogle Scholar
  23. Polyak BT, Nazin SA (2004) Interval solutions for interval algebraic equations. Math Comput Simul 66:207–217CrossRefMATHMathSciNetGoogle Scholar
  24. Prokopyev OA, Butenko S, Trapp A (2009) Checking solvability of systems of interval linear equations and inequalities via mixed integer programming. Eur J Oper Res 199:117–121CrossRefMATHMathSciNetGoogle Scholar
  25. Sevastjanov P, Dymova L (2009) A new method for solving interval and fuzzy equations: linear case. Inf Sci 179:925–937CrossRefMATHMathSciNetGoogle Scholar
  26. Shary S (1997) Algebraic approach in the “outer problem” for interval linear equations. Reliab Comput 3(2):103–135CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.Department of Mathematics, Science and Research BranchIslamic Azad UniversityTehranIran

Personalised recommendations