Article
Full entry |
PDF
(0.3 MB)
Feedback
PDF
(0.3 MB)
Feedback
Keywords:
max-algebraic and min-algebraic linear equation systems; solvability conditions; two-sided max-/min- algebraic linear equation systems
max-algebraic and min-algebraic linear equation systems; solvability conditions; two-sided max-/min- algebraic linear equation systems
Summary:
Properties of (max,+)-linear and (min,+)-linear equation systems are used to study solvability of the systems. Solvability conditions of the systems are investigated. Both one-sided and two-sided systems are studied. Solvability of one class of (max,+)-nonlinear problems will be investigated. Small numerical examples illustrate the theoretical results.
References:
[1] Butkovič, P.: Max-linear Systems: Theory and Algorithms. Monographs in Mathematics, Springer Verlag 2010. MR 2681232 | Zbl 1202.15032
[2] Cuninghame-Green, R. A.: Minimax Algebra. Lecture Notes in Economics and Mathematical Systems 166, Springer Verlag, Berlin 1979. MR 0580321 | Zbl 0739.90073
[3] Litvinov, G. L., Maslov, V. P., (eds.), S. N. Sergeev: Idempotent and Tropical Mathematics and Problems of Mathematical Physics, vol. I. Independent University Moscow, 2007. MR 2148995
[4] Vorobjov, N. N.: Extremal Algebra of Positive Matrices. (In Russian.). Datenverarbeitung und Kybernetik 3 (1967), 39-71. MR 0216854
[5] Myšková, H., Plávka, J.: The robustness of interval matrices in max-plus algebra. Linear Algebra Appl. 445 (2014), 85-102. DOI | MR 3151265
[6] Krivulin, N. K.: On the Solution of the two-sided vector equation. In: Tropical Algebra, Vestnik, St. Petersburg University, Mathematics 56 (2023) 2, 236-248. DOI | MR 4593654
[7] Cunninghame-Green, R. A., Zimmermann, K.: Equation with residual functions. CMUC 42 (2001), 729-740. DOI | MR 1883381
[8] Aminu, A.: On the solvability of homogeneous two-sided systems in max-algebra. Notes on Number Theory and Discrete Mathematics, ISSN 1310-5132 Volume 16, 2010, Number 2, pp. 5-15.
Search
Partner of
