A new approach to obtain algebraic solution of interval linear systems Original Paper

First Online: 03 June 2011 DOI :
10.1007/s00500-011-0739-7

Cite this article as: Allahviranloo, T. & Ghanbari, M. Soft Comput (2012) 16: 121. doi:10.1007/s00500-011-0739-7
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.

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

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

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

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

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

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

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

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

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

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

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

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

CrossRef MATH MathSciNet 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 Markov S (1999) An iterative method for algebraic solution to interval equations. Appl Numer Math 30:225–239

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

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

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

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

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

MathSciNet 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

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

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

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

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

CrossRef MATH MathSciNet Authors and Affiliations 1. Department of Mathematics, Science and Research Branch Islamic Azad University Tehran Iran