Back to Search
Start Over
The solution sets of max-algebraic linear equation systems.
- Source :
-
Journal of Intelligent & Fuzzy Systems . 2019, Vol. 37 Issue 4, p5105-5111. 7p. - Publication Year :
- 2019
-
Abstract
- This paper deals with the max-algebraic linear equation system A ⊗ x = b. As in the conventional linear algebra such a linear system may have none, exactly one or infinitely many solutions. When the number of solutions is exactly one, Cramer's rule is given as an analogue of the classical linear algebra. When the number of solutions is infinite, the existence of a minimal solution is shown and the formula of minimal solution is given. Furthermore, it is proved that every solution can be expressed as a linear combination of a respective minimal solution and some special vectors. Finally, an algorithm to describe all the solutions of a given max-algebraic linear equation system is proposed when its number of solutions is infinite. AMS classification: 15A80,15A06 [ABSTRACT FROM AUTHOR]
- Subjects :
- *LINEAR systems
*LINEAR algebra
*LINEAR equations
Subjects
Details
- Language :
- English
- ISSN :
- 10641246
- Volume :
- 37
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Journal of Intelligent & Fuzzy Systems
- Publication Type :
- Academic Journal
- Accession number :
- 139366304
- Full Text :
- https://doi.org/10.3233/JIFS-182911