On the solution of a two-sided vector equation in tropical algebra

DOI10.1134/s1063454123020103zbMath1518.15020OpenAlexW4379796954MaRDI QIDQ6170832

Nikolai Krivulin

Publication date: 13 July 2023

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1063454123020103

zbMATH Keywords

idempotent semifieldgeneralized metricpseudo-solutioniterative computational proceduretropical vector spacetwo-sided vector equation

Mathematics Subject Classification ID

Matrix equations and identities (15A24) Linear equations (linear algebraic aspects) (15A06) Foundations of tropical geometry and relations with algebra (14T10)

Cites Work

• An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
• On two-sided max-linear equations
• The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
• Graphs, dioids and semirings. New models and algorithms.
• A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
• Max-linear Systems: Theory and Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the solution of a two-sided vector equation in tropical algebra