On the solvability of interval max-min matrix equations

被引：7
作者：
Myskova, Helena [1 ]
Plavka, Jan [1 ]
机构：
[1] Tech Univ, Dept Math & Theoret Informat, Nemcovej 32, Kosice 04200, Slovakia
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 590卷
关键词：
Max-min algebra; Interval matrix; Matrix equation; Interval matrix equation; ALGORITHM; SYSTEMS;
D O I：
10.1016/j.laa.2019.12.017
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Max-min algebra is an algebraic structure in which classical addition and multiplication are replaced by maximum and minimum, respectively. The notation A circle times X circle times C = B, where A, B, and C are given interval matrices, represents an interval max-min matrix equation. The paper deals with the solvability of interval matrix equations in max-min algebra. We define three types of solvability of interval max-min matrix equations, namely the strongly universal, universal and weakly universal solvability. We provide the equivalent conditions for each type of solvability that can be verified in polynomial times. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：85 / 96
页数：12
相关论文
共 17 条
  • [1] [Anonymous], 1979, LECT NOTES EC MATH S
  • [2] Butkovic P, TROPICAL TENSOR PROD
  • [3] INTERVAL FUZZY MATRIX EQUATIONS
    Drazenska, Emilia
    Myskova, Helena
    [J]. KYBERNETIKA, 2017, 53 (01) : 99 - 112
  • [4] Gavalec M, 2010, KYBERNETIKA, V46, P387
  • [5] Interval systems of max-separable linear equations
    Mysková, H
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 403 (403) : 263 - 272
  • [6] Myskova Helena, 2012, Acta Electrotechnica et Informatica, V12, P26, DOI 10.2478/v10198-012-0032-4
  • [7] Myskova Helena, 2012, Acta Electrotechnica et Informatica, V12, P56, DOI 10.2478/v10198-012-0048-9
  • [8] Myskova Helena, 2012, Acta Electrotechnica et Informatica, V12, P57, DOI 10.2478/v10198-012-0033-3
  • [9] Control solvability of interval systems of max-separable linear equations
    Myskova, Helena
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 215 - 223
  • [10] Universal solvability of interval max-plus matrix equations
    Myskova, Helena
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 239 : 165 - 173
12