Solvability of (max,+) and (min,+)-equation systems

Karel Zimmermann

Kybernetika (2025)

  • Issue: 1, page 133-140
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Zimmermann, Karel. "Solvability of (max,+) and (min,+)-equation systems." Kybernetika (2025): 133-140. <http://eudml.org/doc/299937>.

@article{Zimmermann2025,
abstract = {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.},
author = {Zimmermann, Karel},
journal = {Kybernetika},
keywords = {max-algebraic and min-algebraic linear equation systems; solvability conditions; two-sided max-/min- algebraic linear equation systems},
language = {eng},
number = {1},
pages = {133-140},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Solvability of (max,+) and (min,+)-equation systems},
url = {http://eudml.org/doc/299937},
year = {2025},
}

TY - JOUR
AU - Zimmermann, Karel
TI - Solvability of (max,+) and (min,+)-equation systems
JO - Kybernetika
PY - 2025
PB - Institute of Information Theory and Automation AS CR
IS - 1
SP - 133
EP - 140
AB - 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.
LA - eng
KW - max-algebraic and min-algebraic linear equation systems; solvability conditions; two-sided max-/min- algebraic linear equation systems
UR - http://eudml.org/doc/299937
ER -

References

top
  1. Butkovič, P., Max-linear Systems: Theory and Algorithms., Monographs in Mathematics, Springer Verlag 2010. Zbl1202.15032MR2681232
  2. Cuninghame-Green, R. A., Minimax Algebra., Lecture Notes in Economics and Mathematical Systems 166, Springer Verlag, Berlin 1979. Zbl0739.90073MR0580321
  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. MR2148995
  4. Vorobjov, N. N., Extremal Algebra of Positive Matrices. (In Russian.), Datenverarbeitung und Kybernetik 3 (1967), 39-71. MR0216854
  5. Myšková, H., Plávka, J., , Linear Algebra Appl. 445 (2014), 85-102. MR3151265DOI
  6. Krivulin, N. K., , In: Tropical Algebra, Vestnik, St. Petersburg University, Mathematics 56 (2023) 2, 236-248. MR4593654DOI
  7. Cunninghame-Green, R. A., Zimmermann, K., , CMUC 42 (2001), 729-740. MR1883381DOI
  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. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.