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 条
  • [41] An integrated control strategy to solve the disturbance decoupling problem for max-plus linear systems with applications to a high throughput screening system
    Shang, Ying
    Hardouin, Laurent
    Lhommeau, Mehdi
    Maia, Carlos Andrey
    AUTOMATICA, 2016, 63 : 338 - 348
  • [42] MAX-PLUS LINEAR SYSTEMS AT BUS LINE SYNCHRONIZATION
    Pesko, Stefan
    Turek, Richard
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XVI), 2012, : 180 - 185
  • [43] Structural Controllability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (02): : 1936 - 1942
  • [44] Cross-Toeplitz operators on the Fock-Segal-Bargmann spaces and two-sided convolutions on the Heisenberg group
    Kisil, Vladimir V.
    ANNALS OF FUNCTIONAL ANALYSIS, 2023, 14 (02)
  • [45] Framework for Studying Stability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (04): : 68 - 74
  • [46] Computational techniques for reachability analysis of Max-Plus-Linear systems
    Adzkiya, Dieky
    De Schutter, Bart
    Abate, Alessandro
    AUTOMATICA, 2015, 53 : 293 - 302
  • [47] State geometric adjustability for interval max-plus linear systems
    Yin, Yingxuan
    Chen, Haiyong
    Tao, Yuegang
    IET CONTROL THEORY AND APPLICATIONS, 2024, 18 (17) : 2468 - 2481
  • [48] Solving Dense Linear Systems Faster Than via Preconditioning
    Derezinski, Michal
    Yang, Jiaming
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1118 - 1129
  • [49] Computing Hermite Normal Form Faster via Solving System of Linear Equations
    Liu, Renzhang
    Pan, Yanbin
    PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 283 - 290
  • [50] Design of control laws to guarantee mutual exclusion constraints in a network of linear Min-Plus systems with disturbance inputs
    Bouazza, S.
    Amari, S.
    Hassine, H.
    INFORMATION SCIENCES, 2025, 712
12345