Skip to main content
SpringerLink
Log in

A new approach to obtain algebraic solution of interval linear systems

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Alefeld G, Herzberger J (1983) Introduction to interval computations. Academic Press, New York

    MATH  Google Scholar 

  • Alefeld G, Mayer G (1993) The Cholesky method for interval data. Linear Algebra Appl 194:161–182

    Article  MATH  MathSciNet  Google Scholar 

  • Alefeld G, Mayer G (1995) On the symmetric and unsymmetric solution set of interval systems. SIAM J Matrix Anal Appl 16:1223–1240

    Article  MATH  MathSciNet  Google Scholar 

  • Alefeld G, Mayer G (2000) Interval analysis: theory and applications. J Comput Appl Math 121:421–464

    Article  MATH  MathSciNet  Google Scholar 

  • Alefeld G, Kreinovich V, Mayer G (2003) On the solution sets of particular classes of linear interval systems. J Comput Appl Math 152:1–15

    Article  MATH  MathSciNet  Google Scholar 

  • Baker Kearfott R (1996) Rigorous global search: continuous problems. Kluwer, Dordrecht

    MATH  Google Scholar 

  • Beaumont O (1998) Solving interval linear systems with linear programming techniques. Linear Algebra Appl 281:293–309

    Article  MATH  MathSciNet  Google Scholar 

  • Cope JE, Rust BW (1979) Bounds on solutions of linear systems with inaccurate data. SIAM J Numer Anal 16:950–963

    Article  MATH  MathSciNet  Google Scholar 

  • Ferreira JA, Patrìcio F, Oliveira F (2001) On the computation of the zeros of interval polynomials. J Comput Appl Math 136:271–281

    Article  MATH  MathSciNet  Google Scholar 

  • 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–302

    MATH  MathSciNet  Google Scholar 

  • Fiedler M, Nedoma J, Ramìk J, Rohn J, Zimmermann K (eds) (2006) Linear optimization problems with inexact datam. Springer, Berlin

  • Friedman M, Ming M, Kandel A (1998) Fuzzy linear systems. Fuzzy Sets Syst 96:209–261

    Article  MathSciNet  Google Scholar 

  • Garloff J (2009) Interval Gaussian elimination with pivot tightening. SIAM J Matrix Anal Appl 30:1761–1772

    Article  MATH  MathSciNet  Google Scholar 

  • Kearfott B, Kreinovich V (eds) (1996) Applications of interval computations. Kluwer, Dordrecht

  • Kreinovich V, Lakeev AV, Noskov SI (1993) Optimal solution of interval linear systems is intractable (NP-hard). Interval Comput 1:6–14

    MathSciNet  Google Scholar 

  • Markov S (1999) An iterative method for algebraic solution to interval equations. Appl Numer Math 30:225–239

    Article  MATH  MathSciNet  Google Scholar 

  • Mayer G (2006) A contribution to the feasibility of the interval Gaussian algorithm. Reliab Comput 12:79–98

    Article  MATH  MathSciNet  Google Scholar 

  • Mayer G (2007) On regular and singular interval systems. J Comput Appl Math 199:220–228

    Article  MATH  MathSciNet  Google Scholar 

  • Neumaier A (1990) Interval methods for systems of equations. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Nikas IA, Grapsa TN (2009) Bounding the zeros of an interval equation. Appl Math Comput 213:466–478

    Article  MATH  MathSciNet  Google Scholar 

  • Oettli W (1965) On the solution set of a linear system with inaccurate coefficients. SIAM J Numer Anal 2:115–118

    MathSciNet  Google Scholar 

  • 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–409

    Article  MATH  MathSciNet  Google Scholar 

  • Polyak BT, Nazin SA (2004) Interval solutions for interval algebraic equations. Math Comput Simul 66:207–217

    Article  MATH  MathSciNet  Google Scholar 

  • 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–121

    Article  MATH  MathSciNet  Google Scholar 

  • Sevastjanov P, Dymova L (2009) A new method for solving interval and fuzzy equations: linear case. Inf Sci 179:925–937

    Article  MATH  MathSciNet  Google Scholar 

  • Shary S (1997) Algebraic approach in the “outer problem” for interval linear equations. Reliab Comput 3(2):103–135

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran

    T. Allahviranloo & M. Ghanbari

Authors
  1. T. Allahviranloo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Allahviranloo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Allahviranloo, T., Ghanbari, M. A new approach to obtain algebraic solution of interval linear systems. Soft Comput 16, 121–133 (2012). https://doi.org/10.1007/s00500-011-0739-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-011-0739-7

Keywords

Mathematics Subject Classification (2000)

Search

Navigation