Skip to main content
Log in

Estimation of algebraic solution by limiting the solution set of an interval linear system

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

Abstract

In this paper, we introduce a new method for estimating the algebraic solution of an interval linear system (ILS) whose coefficient matrix is real-valued and right-hand side vector is interval-valued. In the proposed method, we first apply the interval Gaussian elimination procedure to obtain the solution set of an interval linear system and then by limiting the solution set of related ILS by the limiting factors, we get an algebraic solution of ILS. In addition, we prove that the obtained solution by our method satisfies the related interval linear system. Finally, based on our method, an algorithm is proposed and numerically demonstrated.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Allahviranloo T, Ghanbari M (2012) A new approach to obtain algebraic solution of interval linear systems. Soft Comput 16:121–133

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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  MathSciNet  MATH  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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • 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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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  MathSciNet  MATH  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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Ghanbari.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ghanbari, M., Allahviranloo, T. & Haghi, E. Estimation of algebraic solution by limiting the solution set of an interval linear system. Soft Comput 16, 2135–2142 (2012). https://doi.org/10.1007/s00500-012-0882-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-012-0882-9

Keywords

Navigation