On the algebraic solution of fuzzy linear systems based on interval theory. (English) Zbl 1254.15032
Summary: Fuzzy linear systems involving a crisp square matrix and a fuzzy right-hand side vector are considered. A new approach to solve such systems based on interval theory and the new concept “interval inclusion linear system” is proposed. Also, new necessary and sufficient conditions are derived for obtaining the unique algebraic solution. Numerical examples are given to illustrate the efficiency of the proposed method.
Keywords:
fuzzy number; fuzzy linear system; interval number; interval linear system; interval inclusion linear system; algebraic solutionSoftware:
INTOPT_90References:
| [1] | Friedman, M.; Ming, M.; Kandel, A., Fuzzy linear systems, Fuzzy Sets and Systems, 96, 201-209 (1998) · Zbl 0929.15004 |
| [2] | Allahviranloo, T.; Ghanbari, M.; Hosseinzadeh, A. A.; Haghi, E.; Nuraei, R., A note on “Fuzzy linear systems”, Fuzzy Sets and Systems, 177, 87-92 (2011) · Zbl 1390.15005 |
| [3] | Allahviranloo, T., Numerical methods for fuzzy system of linear equations, Applied Mathematics and Computation, 155, 493-502 (2004) · Zbl 1067.65040 |
| [4] | Allahviranloo, T.; Ghanbari, M., Solving Fuzzy Linear Systems by Homotopy Perturbation Method, International Journal of Computational Cognition, 8, 2, 24-30 (2010) |
| [5] | Allahviranloo, T.; Salahshour, S., Fuzzy symmetric solution of fuzzy linear systems, Journal of Computational and Applied Mathematics, 235, 16, 4545-4553 (2011) · Zbl 1220.65032 |
| [6] | Ghanbari, R.; Mahdavi-Amiri, N., New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms, Applied Mathematical Modelling, 34, 3363-3375 (2010) · Zbl 1201.15013 |
| [7] | Dehghan, M.; Hashemi, B., Iterative solution of fuzzy linear systems, Applied Mathematics and Computation, 175, 645-674 (2006) · Zbl 1137.65336 |
| [8] | Dehghan, M.; Hashemi, B.; Ghatee, M., Computational methods for solving fully fuzzy linear systems, Applied Mathematics and Computation, 179, 328-343 (2006) · Zbl 1101.65040 |
| [9] | Allahviranloo, T.; Salahshour, S.; Khezerloo, M., Maximal- and minimal symmetric solutions of fully fuzzy linear systems, Journal of Computational and Applied Mathematics, 235, 16, 4652-4662 (2011) · Zbl 1220.65033 |
| [10] | Hansen, E. R.; Walster, G. W., Global Optimization Using Interval Analysis (2004), MIT Press: MIT Press Cambridge, Massachusetts · Zbl 0770.65037 |
| [11] | Moore, R. E.; Kearfott, R. B.; Cloud, M. J., Introduction to Interval Analysis (2009), SIAM Press: SIAM Press Philadelphia, Society for Industrial and Applied Mathematics · Zbl 1168.65002 |
| [12] | Moore, R. E., Interval Analysis (1966), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0176.13301 |
| [13] | Rump, S. M., Verification methods: Rigorous results using floating-point arithmetic, Acta Numerica, 19, 287-449 (2010) · Zbl 1323.65046 |
| [14] | (Kearfott, B.; Kreinovich, V., Applications of Interval Computations (1996), Kluwer Academic Publishers) · Zbl 0836.00038 |
| [15] | (Fiedler, M.; Nedoma, J.; Ramìk, J.; Rohn, J.; Zimmermann, K., Linear Optimization Problems with Inexact Datam (2006), Springer) · Zbl 1106.90051 |
| [16] | Mayer, G., On regular and singular interval systems, Journal of Computational and Applied Mathematics, 199, 220-228 (2007) · Zbl 1108.65018 |
| [17] | Oettli, W.; Prager, W., Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides, Numer. Math., 6, 405-409 (1964) · Zbl 0133.08603 |
| [18] | Cope, J. E.; Rust, B. W., Bounds on solutions of linear systems with inaccurate data, SIAM J. Numer. Anal., 16, 950-963 (1979) · Zbl 0437.65035 |
| [19] | Kreinovich, V.; Lakeyev, A. V.; Noskov, S. I., Optimal solution of interval linear systems is intractable (NP-hard), Interval Comput., 1, 6-14 (1993) · Zbl 0829.65032 |
| [20] | Neumaier, A., Interval Methods for Systems of Equations (1990), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0706.15009 |
| [21] | Oettli, W., On the solution set of a linear system with inaccurate coefficients, SIAM J. Numer. Anal., 2, 115-118 (1965) · Zbl 0146.13404 |
| [22] | Alefeld, G.; Mayer, G., The Cholesky method for interval data, Linear Algebra Appl., 194, 161-182 (1993) · Zbl 0796.65032 |
| [23] | Alefeld, G.; Mayer, G., On the symmetric and unsymmetric solution set of interval systems, SIAM J. Matrix Anal. Appl., 16, 1223-1240 (1995) · Zbl 0834.65012 |
| [24] | Beaumont, O., Solving interval linear systems with linear programming techniques, Linear Algebra and its Applications, 281, 293-309 (1998) · Zbl 0934.65045 |
| [25] | Alefeld, G.; Mayer, G., Interval analysis: theory and applications, Journal of Computational and Applied Mathematics, 121, 421-464 (2000) · Zbl 0995.65056 |
| [26] | Alefeld, G.; Kreinovich, V.; Mayer, G., On the solution sets of particular classes of linear interval systems, J. Comput. Appl. Math., 152, 1-15 (2003) · Zbl 1038.65020 |
| [27] | Polyak, B. T.; Nazin, S. A., Interval solutions for interval algebraic equations, Mathematics and Computers in Simulation, 66, 207-217 (2004) · Zbl 1056.65042 |
| [28] | Ferreira, J. A.; Patrìcio, F.; Oliveira, F., On the computation of solutions of systems of interval polynomial equations, Journal of Computational and Applied Mathematics, 173, 295-302 (2005) · Zbl 1066.65053 |
| [29] | Ferreira, J. A.; Patrìcio, F.; Oliveira, F., A priori estimates for the zeros of interval polynomials, J. Comput. Appl. Math., 136, 271-281 (2001) · Zbl 0990.65050 |
| [30] | Markov, S., An iterative method for algebraic solution to interval equations, Applied Numerical Mathematics, 30, 225-239 (1999) · Zbl 0931.65032 |
| [31] | Garloff, J., Interval Gaussian elimination with pivot tightening, SIAM J. MATRIX ANAL. APPL., 30, 1761-1772 (2009) · Zbl 1181.65047 |
| [32] | Nikas, I. A.; Grapsa, T. N., Bounding the zeros of an interval equation, Applied Mathematics and Computation, 213, 466-478 (2009) · Zbl 1169.65041 |
| [33] | Prokopyev, O. A.; Butenko, S.; Trapp, A., Checking solvability of systems of interval linear equations and inequalities via mixed integer programming, European Journal of Operational Research, 199, 117-121 (2009) · Zbl 1176.90429 |
| [34] | Sevastjanov, P.; Dymova, L., A new method for solving interval and fuzzy equations: Linear case, Information Sciences, 179, 925-937 (2009) · Zbl 1160.65010 |
| [35] | Alefeld, G.; Herzberger, J., Introduction to Interval Computations (1983), Academic Press: Academic Press New York · Zbl 0552.65041 |
| [36] | Wu, C.; Ming, M., on embedding problem of fuzzy number space: Part 1, Fuzzy Sets and Systems, 44, 33-38 (1991) · Zbl 0757.46066 |
| [37] | Kaleva, O.; Seikkala, S., On fuzzy metric spaces, Fuzzy Sets and Systems, 12, 215-229 (1984) · Zbl 0558.54003 |
| [38] | Shary, S., Algebraic approach in the “outer problem” for interval linear equations, Reliable Computing, 3, 2, 103-135 (1997) · Zbl 0881.65024 |
| [39] | Baker Kearfott, R., Rigorous Global Search: Continuous Problems (1996), Kluwer Academic Publishers.: Kluwer Academic Publishers. The Netherlands · Zbl 0876.90082 |
| [40] | Kupriyanova, L., Inner estimation of the united solution set of interval linear algebraic system, Reliable Computing, 1, 1, 15-31 (1995) · Zbl 0844.65037 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
