SOLVING SYSTEMS OF TWO-SIDED (MAX, MIN)-LINEAR EQUATIONS

被引：0
作者：
Gavalec, Martin [1 ]
Zimmermann, Karel [2 ]
机构：
[1] Univ Hradec Kralove, Fac Informat & Management, Hradec Kralove 50003, Czech Republic
[2] Charles Univ Prague, Fac Math & Phys, Prague 11800 1, Czech Republic
来源：
KYBERNETIKA | 2010年 / 46卷 / 03期
关键词：
(max; min)-linear equations; two-sided system; ALGEBRA; MAX;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A finite iteration method for solving systems of (max, min)-linear equations is presented. The systems have variables on both sides of the equations. The algorithm has polynomial complexity and may be extended to wider classes of equations with a similar structure.
引用
收藏
页码：405 / 414
页数：10
相关论文
共 50 条
  • [31] Iteration algorithms for solving a system of fuzzy linear equations
    Wang, XZ
    Zhong, ZM
    Ha, MH
    FUZZY SETS AND SYSTEMS, 2001, 119 (01) : 121 - 128
  • [32] Active Diagnosis Algorithm for the Localization of Time Failures in (Max, plus ) -Linear Systems
    Velasquez, Ibis
    Le Corronc, Euriell
    Pencole, Yannick
    IFAC PAPERSONLINE, 2022, 55 (28): : 276 - 283
  • [33] Instructional Supports for Representational Fluency in Solving Linear Equations with Computer Algebra Systems and Paper-and-Pencil
    Fonger, Nicole L.
    Davis, Jon D.
    Rohwer, Mary Lou
    SCHOOL SCIENCE AND MATHEMATICS, 2018, 118 (1-2) : 30 - 42
  • [34] Design of indicators for the detection of time shift failures in (max, plus )-linear systems
    Sahuguede, Alexandre
    Le Corronc, Euriell
    Pencole, Yannick
    IFAC PAPERSONLINE, 2017, 50 (01): : 6813 - 6818
  • [35] Conditional reachability of uncertain Max Plus Linear systems
    Ferreira Candido, Renato Markele
    Hardouin, Laurent
    Lhommeau, Mehdi
    Mendes, Rafael Santos
    AUTOMATICA, 2018, 94 : 426 - 435
  • [36] Reachability for Interval Max-Plus Linear Systems
    Wang, Cailu
    Tao, Yuegang
    Yang, Peng
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 2392 - 2396
  • [37] Finite Abstractions of Max-Plus-Linear Systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3039 - 3053
  • [38] Global robustness for max-plus linear systems
    Wang, Cailu
    Tao, Yuegang
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2017, 48 (15) : 3225 - 3232
  • [39] How numbers influence students when solving linear equations
    Holmlund, Anna
    MATHEMATICAL THINKING AND LEARNING, 2024,
  • [40] A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems
    Goverde, Rob M. P.
    Heidergott, Bernd
    Merlet, Glenn
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (02) : 249 - 257
12345