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...
Saved in:
| Published in: | IAENG international journal of computer science Vol. 52; no. 7; p. 2445 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Hong Kong
International Association of Engineers
01.07.2025
|
| Subjects: | |
| ISSN: | 1819-656X, 1819-9224 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 1819-656X 1819-9224 |