An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems

DOI10.1007/S10958-018-3856-3MaRDI QIDQ1661496zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

stable solutionssubsystemsoverdetermined tropical linear system

Mathematics Subject Classification ID

Linear systems in control theory (93C05) Stability of control systems (93D99)

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

• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 2221693 (Why is no real title available?)
• Combinatorics and genus of tropical intersections and Ehrhart theory
• Complexity of solving tropical linear systems
• On the frontiers of polynomial computations in tropical geometry
• Strong regularity of matrices -- a survey of results
• The Tropical Rank of a Tropical Matrix
• Tropical polyhedra are equivalent to mean payoff games
• Tropical resultants for curves and stable intersection
• Upper and lower bounds for Grigoriev's algorithm for solving integral tropical linear systems

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
• New algorithms for solving tropical linear systems
• On max-plus two-sided linear systems whose solution sets are min-plus linear
• scientific article; zbMATH DE number 1135666 (Why is no real title available?)

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)