Carregant...
Carregant...

Vés al contingut (premeu Retorn)

An algorithm to solve any tropical linear system AOx:BOx

Autor
Lorenzo, E.; de la Puente, M.
Tipus d'activitat
Article en revista
Revista
Linear algebra and its applications
Data de publicació
2011-03-01
Volum
4
Número
435
Pàgina inicial
884
Pàgina final
901
DOI
10.1016/j.laa.2011.02.014,
Repositori
http://hdl.handle.net/2117/18070 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S002437951100125X# Obrir en finestra nova
Resum
An algorithm to give an explicit description of all the solutions to any tropical linear system A⊙x=B⊙x is presented. The given system is converted into a finite (rather small) number p of pairs (S,T) of classical linear systems: a system S of equations and a system T of inequalities. The notion, introduced here, that makes p small, is called compatibility. The particular feature of both S and T is that each item (equation or inequality) is bivariate, i.e., it involves exactly two variables;...
Citació
Lorenzo, E.; de la Puente, M. An algorithm to solve any tropical linear system A¿x:B¿x. "Linear algebra and its applications", 01 Març 2011, vol. 4, núm. 435, p. 884-901.

Participants

  • Lorenzo Garcia, Elisa  (autor)
  • de la Puente, María Jesús  (autor)