AE solutions to interval linear systems over max-plus algebra

被引：2
作者：
Li, Haohao [1 ]
机构：
[1] Zhejiang Univ Finance & Econ, Sch Data Sci, Hangzhou 310018, Zhejiang, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2019年 / 578卷
关键词：
Interval linear systems; Max-plus algebra; AE solutions; SOLUTION SETS; SOLVABILITY;
D O I：
10.1016/j.laa.2019.05.019
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper introduces a concept of AE solutions to interval max-plus linear systems, a rather general concept which includes many known concepts of solutions to interval systems: weak solutions, strong solutions, tolerance solutions and control solutions, as its special cases. We state full characterizations of AE solutions for the interval max-plus systems, including both linear inequalities and linear equations. Moreover, a kind of dependency characterized by double appearance of some sub-matrbc of the constraint matrix is discussed, and we prove that which can be relaxed with no change in AE solvability. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：297 / 313
页数：17
相关论文
共 35 条
[1]   On the solution sets of particular classes of linear interval systems [J].
Alefeld, G ;
Kreinovich, V ;
Mayer, G .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 152 (1-2) :1-15
[2]  
[Anonymous], 1979, Lecture Notes in Economics and Mathematical Systems
[3]  
[Anonymous], 1967, Elektronische Datenverarbeitung und Kybernetik
[4]  
Cechlarova K., 2001, SOR'01 Proceedings. 6th International Symposium on Operational Research in Slovenia, P321
[5]   Interval systems of max-separable linear equations [J].
Cechlárová, K ;
Cuninghame-Green, RA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 340 (1-3) :215-224
[6]  
Fiedler M., 2006, Linear Optimization Problems with Inexact Data
[7]   Tolerance types of interval eigenvectors in max-plus algebra [J].
Gavalec, M. ;
Plavka, J. ;
Ponce, D. .
INFORMATION SCIENCES, 2016, 367 :14-27
[8]  
Goldsztejn A., 2005, Reliable Computing, V11, P443, DOI 10.1007/S11155-005-0404-X
[9]  
Hladik M., 2010, Rel. Comput., V14, P78
[10]  
Hladik M., 2014, INT J FUZZY COMPUT M, V1, P3
1234