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.
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
Alefeld G, Mayer G (1993) The Cholesky method for interval data. Linear Algebra Appl 194:161–182
Alefeld G, Mayer G (1995) On the symmetric and unsymmetric solution set of interval systems. SIAM J Matrix Anal Appl 16:1223–1240
Alefeld G, Mayer G (2000) Interval analysis: theory and applications. J Comput Appl Math 121:421–464
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
Baker Kearfott R (1996) Rigorous global search: continuous problems. Kluwer, The Netherlands
Beaumont O (1998) Solving interval linear systems with linear programming techniques. Linear Algebra Appl 281:293–309
Cope JE, Rust BW (1979) Bounds on solutions of linear systems with inaccurate data. SIAM J Numer Anal 16:950–963
Ferreira JA, Patrìcio F, Oliveira F (2001) On the computation of the zeros of interval polynomials. J Comput Appl Math 136:271–281
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
Fiedler M, Nedoma J, Ramìk J, Rohn J, Zimmermann K (eds) (2006) Linear optimization problems with inexact data. Springer, Berlin
Garloff J (2009) Interval Gaussian elimination with pivot tightening. SIAM J Matrix Anal Appl 30:1761–1772
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
Markov S (1999) An iterative method for algebraic solution to interval equations. Appl Numer Math 30:225–239
Mayer G (2007) On regular and singular interval systems. J Comput Appl Math 199:220–228
Mayer G (2006) A contribution to the feasibility of the interval Gaussian algorithm. Reliab Comput 12:79–98
Neumaier A (1990) Interval methods for systems of equations. Cambridge University Press, Cambridge
Nikas IA, Grapsa TN (2009) Bounding the zeros of an interval equation. Appl Math Comput 213:466–478
Oettli W (1965) On the solution set of a linear system with inaccurate coefficients. SIAM J Numer Anal 2:115–118
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
Polyak BT, Nazin SA (2004) Interval solutions for interval algebraic equations. Math Comput Simul 66:207–217
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
Sevastjanov P, Dymova L (2009) A new method for solving interval and fuzzy equations: linear case. Inf Sci 179:925–937
Shary S (1997) Algebraic approach in the “outer problem” for interval linear equations. Reliab Comput 3(2):103–135
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-012-0882-9