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...
Gespeichert in:
| Veröffentlicht in: | IAENG international journal of computer science Jg. 52; H. 7; S. 2445 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Hong Kong
International Association of Engineers
01.07.2025
|
| Schlagworte: | |
| ISSN: | 1819-656X, 1819-9224 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Senthil, S Amutha, B Perumal, R Jackson, J |
| Author_xml | – sequence: 1 givenname: B surname: Amutha fullname: Amutha, B – sequence: 2 givenname: R surname: Perumal fullname: Perumal, R – sequence: 3 givenname: J surname: Jackson fullname: Jackson, J – sequence: 4 givenname: S surname: Senthil fullname: Senthil, S |
| BookMark | eNotjktLAzEAhINUsLb9DwHPC3k_jrH4gmIvFXor2SRrI9tkTbYe_PUutqcZPoaZuQezlFO4AXOssG40IWx29YKL_R1Y1RpbxJikSnE6B48GvucxwG2Cxv_Y5IKfQDnZPv7aMeYJ95-5xPF4qtAkD3fHEAs0w9BH9x-oS3Db2b6G1VUX4OP5abd-bTbbl7e12TQDRmhsaCBYW9u2vpsOaMw6pjuJlG2dlhpjGiwSVnGBNPccOewd905i4qXyGGm6AA-X3qHk73Oo4-Ern0uaJg-UEMUZUlLQP8FQSQs |
| ContentType | Journal Article |
| Copyright | Copyright International Association of Engineers 2025 |
| Copyright_xml | – notice: Copyright International Association of Engineers 2025 |
| DBID | 7SC 8FD JQ2 L7M L~C L~D |
| DatabaseName | Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1819-9224 |
| GroupedDBID | .4S .DC 2WC 5VS 7SC 8FD AAKPC ADMLS ALMA_UNASSIGNED_HOLDINGS ARCSS EDO EOJEC I-F JQ2 KQ8 L7M L~C L~D MK~ ML~ OBODZ OK1 OVT P2P TR2 TUS |
| ID | FETCH-LOGICAL-p100t-3e219aabbdfb04914f49f708abc979113ea06a856095d50c1dc5dc712d78d1093 |
| ISSN | 1819-656X |
| IngestDate | Thu Jul 10 07:45:00 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p100t-3e219aabbdfb04914f49f708abc979113ea06a856095d50c1dc5dc712d78d1093 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 3228540876 |
| PQPubID | 2049582 |
| ParticipantIDs | proquest_journals_3228540876 |
| PublicationCentury | 2000 |
| PublicationDate | 20250701 |
| PublicationDateYYYYMMDD | 2025-07-01 |
| PublicationDate_xml | – month: 07 year: 2025 text: 20250701 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Hong Kong |
| PublicationPlace_xml | – name: Hong Kong |
| PublicationTitle | IAENG international journal of computer science |
| PublicationYear | 2025 |
| Publisher | International Association of Engineers |
| Publisher_xml | – name: International Association of Engineers |
| SSID | ssib044738853 ssj0070001 |
| Score | 2.3211367 |
| Snippet | 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... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| StartPage | 2445 |
| SubjectTerms | Algorithms Arithmetic Linear systems Mathematical analysis Matrices (mathematics) Matrix algebra Multiplication Rings (mathematics) |
| Title | A Note On Advanced Normalization Algorithms And Their Applications |
| URI | https://www.proquest.com/docview/3228540876 |
| Volume | 52 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1819-9224 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044738853 issn: 1819-656X databaseCode: M~E dateStart: 0 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLbYxIELG78EY0M-IC5RJCexY-cYUAdIJZ1Eh3qr7Nhllda0pCnaib-dZ8dpUpAQHLhEkSNFTt4nf8_P770PoddCipRqKkOtYhpSw2UoFCMhSyXlQLGKuVqYL2NeFGI2y658THfr5AR4VYm7u2zzX00NY2BsWzr7D-bevxQG4B6MDlcwO1z_yvB5UKwbE0yqIO_O9wvrmN76issgv_26rpfNzWpr0xltzsWybr3RYfjOO6wf81Hx3jWV6OOGg24TpReFCDyT7vGz2jW_qDpfmXq3cvICfZLioMK_P54CGrxpI9OfhzGJmO3zV_0-9WBSA5y5bEnfZ3EQiwQvw-bgOElDIKV-LIvbAutuqWbxAJJ8uO7StinlYUPtYjK_vB6P59PRbPpm8y20WmP2TN4Lrxyho4RYvYVPP0bdGkQpT4RzYVo259YJtpv2boq_cbZzRKan6KHfQeC8tfwjdM9Uj9FJp86B_WL9BL3NsQUCnlS4AwI-AALugYABCNgBAQ-B8BRdX46m7z6EXjEj3ESENGFigICkVEov4FOyiC5otuBESFVmHGgtMZKkUjDbZVAzUka6ZLrkUay50Lax2DN0XK0r8xxhImkkUla6-iGWKRUli5IYBR53xrVOX6Dz7j_MPey2c2AHAVsAYNizPz9-iR70uDlHx029Mxfofvm9WW7rV84iPwFtyVo7 |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Note+On+Advanced+Normalization+Algorithms+And+Their+Applications&rft.jtitle=IAENG+international+journal+of+computer+science&rft.au=Amutha%2C+B&rft.au=Perumal%2C+R&rft.au=Jackson%2C+J&rft.au=Senthil%2C+S&rft.date=2025-07-01&rft.pub=International+Association+of+Engineers&rft.issn=1819-656X&rft.eissn=1819-9224&rft.volume=52&rft.issue=7&rft.spage=2445&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1819-656X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1819-656X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1819-656X&client=summon |