An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
From MaRDI portal
Publication:1661496
DOI10.1007/S10958-018-3856-3zbMATH Open1396.93055OpenAlexW2803986230WikidataQ129768406 ScholiaQ129768406MaRDI QIDQ1661496FDOQ1661496
Authors: A. A. Davydov
Publication date: 16 August 2018
Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10958-018-3856-3
Recommendations
- New algorithms for solving tropical linear systems
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
- On the maximal solution of a linear system over tropical semirings
- Solving linear systems over tropical semirings through normalization method and its applications
Cites Work
- Title not available (Why is that?)
- Tropical polyhedra are equivalent to mean payoff games
- Strong regularity of matrices -- a survey of results
- The Tropical Rank of a Tropical Matrix
- Title not available (Why is that?)
- Combinatorics and genus of tropical intersections and Ehrhart theory
- Complexity of solving tropical linear systems
- Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
- On the frontiers of polynomial computations in tropical geometry
- Tropical resultants for curves and stable intersection
Cited In (7)
- An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\)
- Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems
- A characterization of bases of tropical kernels in terms of Cramer's rule
- Solving linear systems over tropical semirings through normalization method and its applications
- On max-plus two-sided linear systems whose solution sets are min-plus linear
- New algorithms for solving tropical linear systems
- Title not available (Why is that?)
This page was built for publication: An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661496)