×
Wang, Lihua; Li, Wei; Li, Haohao

AE solutions to two-sided interval linear systems over max-plus algebra. (English) Zbl 1498.15003

J. Inequal. Appl. 2018, Paper No. 291, 13 p. (2018).
Summary: This paper introduces a concept of AE solutions to two-sided interval max-plus linear systems, a rather general concept which includes many known concepts of solutions to interval systems, in particular, weak, strong, tolerance and control solutions as its special cases. We state full characterizations of AE solutions for the two-sided interval max-plus systems, including both linear inequalities and linear equations. Moreover, we provide a specific example to illustrate an efficient method of finding the AE solution set.

MSC:

15A06 Linear equations (linear algebraic aspects)
15A80 Max-plus and related algebras
90C05 Linear programming

Keywords:

two-sided interval linear systems; max-plus algebra; AE solutions
Cite Review PDF
Full Text: DOI
OA License

References:

[1] Cuninghame-Green, R.: Minimax Algebra. Lecture Notes in Economics and Mathematical Systems, vol. 166. Springer, Berlin (1979) · Zbl 0399.90052
[2] Vorobjov, N.N.: Extremal algebra of positive matrices. Datenverarbeitung und Kybernetik 3, 39-71 (1967)
[3] Cechlárová, K., Solutions of interval linear systems in (max;+)\((\max; +)\)-algebra, 321-326 (2001) · Zbl 1016.93049
[4] Cechlárová, K., Cuninghame-Green, R.A.: Interval systems of max-separable linear equations. Linear Algebra Appl. 403, 215-224 (2002) · Zbl 1004.15009 · doi:10.1016/S0024-3795(01)00405-0
[5] Gavalec, M., Plavka, J., Ponce, D.: Tolerance types of interval eigenvectors in max-plus algebra. Inf. Sci. 367-368, 14-27 (2016) · Zbl 1427.15030 · doi:10.1016/j.ins.2016.05.023
[6] Myčková, H.: Interval systems of max-separable linear equations. Linear Algebra Appl. 403, 263-272 (2005) · Zbl 1077.15004 · doi:10.1016/j.laa.2005.02.011
[7] Myčková, H.: Interval max-plus matrix equations. Linear Algebra Appl. 492, 111-127 (2016) · Zbl 1391.15059 · doi:10.1016/j.laa.2015.10.031
[8] Myčková, H.: Control solvability of interval systems of max-separable linear equations. Linear Algebra Appl. 416(2), 215-223 (2006) · Zbl 1129.15003 · doi:10.1016/j.laa.2005.11.008
[9] Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006) · Zbl 1106.90051
[10] Leela-Apiradee, W., Lodwick, W.A., Thipwiwatpotjana, P.: An algorithm for solving two-sided interval system of max-plus linear equations. Inf. Sci. 399, 183-200 (2017) · Zbl 1430.15019 · doi:10.1016/j.ins.2017.03.003
[11] Butkovič, P., Hegedüs, G.: An elimination method for finding all solutions of the system of linear equations over an extremal algebra. Ekonomicko Matematicky Obzor 20(2), 203-215 (1984) · Zbl 0545.90101
[12] Butkovič, P., Zimmermann, K.: A strongly polynomial algorithm for solving two-sided linear systems in max-algebra. Discrete Appl. Math. 154(3), 437-446 (2006) · Zbl 1090.68119 · doi:10.1016/j.dam.2005.09.008
[13] Cuninghame-Green, R.A., Butkovič, P.P.: The equation ax=by \(ax=by\) over (max,+)\((\max, +)\). Theor. Comput. Sci. 293(1), 3-12 (1991) · Zbl 1021.65022 · doi:10.1016/S0304-3975(02)00228-1
[14] Walkup, E. A.; Borriello, G., A general linear max-plus solution technique, 406-415 (1998), Cambridge · Zbl 0898.68035 · doi:10.1017/CBO9780511662508.024
[15] Moore, R.E., Baker Kearfott, R., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009) · Zbl 1168.65002 · doi:10.1137/1.9780898717716
[16] Neumaier, A.: Interval Methods for Systems of Equations. Cambridge University Press, Cambridge (1990) · Zbl 0715.65030
[17] Rohn, J.: System of linear interval equations. Linear Algebra Appl. 126, 39-78 (1989) · Zbl 0712.65029 · doi:10.1016/0024-3795(89)90004-9
[18] Shary, S.P.: Solving the linear interval tolerance problem. Math. Comput. Simul. 39, 53-85 (1995) · doi:10.1016/0378-4754(95)00135-K
[19] Shary, S.P.: A new technique in systems analysis under interval uncertainty and ambiguity. Reliab. Comput. 8(5), 321-418 (2002) · Zbl 1020.65029 · doi:10.1023/A:1020505620702
[20] Sharaya, I.A.: Quantifier-free descriptions for interval-quantifier linear systems. Trudy Instituta Matematiki i Mekhaniki UrO RAN 20(2), 311-323 (2014)
[21] Hladík, M.: AE solutions and AE solvability to general interval linear systems. Linear Algebra Appl. 465, 221-238 (2015) · Zbl 1303.65028 · doi:10.1016/j.laa.2014.09.030
[22] Goldsztejn, A.: A right-preconditioning process for the formal-algebraic approach to inner and outer estimation of AE-solution sets. Reliab. Comput. 11(6), 443-478 (2005) · Zbl 1081.65041 · doi:10.1007/s11155-005-0404-x
[23] Popova, E.D.: Explicit description of AE solution sets for parametric linear systems. SIAM J. Matrix Anal. Appl. 33(4), 1172-1189 (2012) · Zbl 1263.65044 · doi:10.1137/120870359
[24] Popova, E.D., Hladík, M.: Outer enclosures to the parametric AE solution set. Soft Comput. 17(8), 1403-1414 (2013) · Zbl 1327.65084 · doi:10.1007/s00500-013-1011-0
[25] Li, H., Luo, J., Wang, Q.: Solvability and feasibility of interval linear equations and inequalities. Linear Algebra Appl. 463, 78-94 (2014) · Zbl 1300.65026 · doi:10.1016/j.laa.2014.08.027
[26] Luo, J., Li, W.: Strong optimal solutions of interval linear programming. Linear Algebra Appl. 439(8), 2479-2493 (2013) · Zbl 1282.90096 · doi:10.1016/j.laa.2013.06.022
[27] Li, W., Luo, J., Deng, C.: Necessary and sufficient conditions of some strong optimal solutions to the interval linear programming. Linear Algebra Appl. 439(10), 3241-3255 (2013) · Zbl 1283.65060 · doi:10.1016/j.laa.2013.08.013
[28] Li, W., Luo, J., Wang, Q.: Checking strong optimality of interval linear programming with inequality constraints and nonnegative constraints. J. Comput. Appl. Math. 260, 180-190 (2014) · Zbl 1293.65088 · doi:10.1016/j.cam.2013.09.075
[29] Li, W., Liu, X., Li, H.: Generalized solutions to interval linear programs and related necessary and sufficient optimality conditions. Optim. Methods Softw. 30(3), 516-530 (2015) · Zbl 1327.65095 · doi:10.1080/10556788.2014.940948
[30] Hladík, M.: Robust optimal solutions in interval linear programming with forall-exists quantifiers. Eur. J. Oper. Res. 254(3), 705-714 (2014) · Zbl 1346.90574 · doi:10.1016/j.ejor.2016.04.032
[31] Huang, J., Wang, C., Li, H.: EA solutions to general interval linear systems. Linear Multilinear Algebra (Submitted) · Zbl 1478.15006
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.