Documents

DOI

A linear vector equation in two unknown vectors is examined in the framework of tropical algebra dealing with the theory and applications of semirings and semifields with idempotent addition. We consider a two-sided equation where each side is a tropical product of a given matrix by one of the unknown vectors. We use a matrix sparsification technique to reduce the equation to a set of vector inequalities that involve row-monomial matrices obtained from the given matrices. An existence condition of solutions for the inequalities is established, and a direct representation of the solutions is derived in a compact vector form. To illustrate the proposed approach and to compare the obtained result with that of an existing solution procedure, we apply our solution technique to handle two-sided equations known in the literature. Finally, a computational scheme based on the approach to derive all solutions of the two-sided equation is discussed.
Original languageEnglish
Title of host publicationRelational and Algebraic Methods in Computer Science
Subtitle of host publication21st International Conference, RAMiCS 2024, Prague, Czech Republic, August 19-22, 2024, Proceedings
EditorsUli Fahrenberg, Wesley Fussner, Roland Glück
Place of PublicationCham
PublisherSpringer Nature
Pages193-206
Number of pages14
ISBN (Electronic)978-3-031-68279-7
ISBN (Print)978-3-031-68278-0
DOIs
StatePublished - 30 Jul 2024
EventRelational and Algebraic Methods in Computer Science - Charles University, Prague, Czech Republic
Duration: 19 Aug 202422 Aug 2024
Conference number: 21
https://ramics-conf.github.io/2024/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume14787
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceRelational and Algebraic Methods in Computer Science
Abbreviated titleRAMiCS 2024
Country/TerritoryCzech Republic
CityPrague
Period19/08/2422/08/24
Internet address

    Scopus subject areas

  • Computational Mathematics
  • Algebra and Number Theory

    Research areas

  • idempotent semifield, two-sided linear vector equation, sparsified matrix, row-monomial matrix, complete solution, Idempotent semifield, Two-sided linear vector equation, Sparsified matrix, Complete solution, Row-monomial matrix

ID: 124151391