A Note On Advanced Normalization Algorithms And Their Applications

The max-plus semiring is a semiring where the addition operation is replaced with maximum operation and the multiplication operation is replaced with the usual addition. In this paper we suggest 'Advanced normalization method' and its algorithms to solve the max linear system and its appli...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IAENG international journal of computer science Jg. 52; H. 7; S. 2445
Hauptverfasser: Amutha, B, Perumal, R, Jackson, J, Senthil, S
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hong Kong International Association of Engineers 01.07.2025
Schlagworte:
Algorithms
Arithmetic
Linear systems
Mathematical analysis
Matrices (mathematics)
Matrix algebra
Multiplication
Rings (mathematics)
ISSN:1819-656X, 1819-9224
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The max-plus semiring is a semiring where the addition operation is replaced with maximum operation and the multiplication operation is replaced with the usual addition. In this paper we suggest 'Advanced normalization method' and its algorithms to solve the max linear system and its applications are discussed. We use these algorithms to determine the existence, uniqueness and the principal solution of a max linear system. An important aspect of the advanced normalization method is finding the free variables and the leading variables of any solvable max linear system. We have also found the generalized principal solution of the max linear system with some special matrices such as row-wise arithmetic matrix, column-wise arithmetic matrix, ϕ- diagonal matrix, Jc×d(l) matrix, arithmetic circulant matrix. The generalized principal solution of the max linear system had been found in both cases, T x = u with u= Ͼ and T x = Ͼ. We have given some important results on the principal solution of the max linear system. Index Terms-Max linear systems, Principal solution, Degrees of freedom.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1819-656X
1819-9224