An algorithm to solve any tropical linear system A¿x:B¿x
Visualitza/Obre
1-s2.0-S002437951100125X-main.pdf (247,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/18070
Tipus de documentArticle
Data publicació2011-03-01
EditorElsevier
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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; one variable with coefficient 1 and the other one with -1. S is solved by Gaussian elimination. We explain how to solve T by a method similar to Gaussian elimination. To achieve this, we introduce the notion of sub-special matrix. The procedure applied to T is, therefore, called sub-specialization.
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.
ISSN0024-3795
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S002437951100125X#
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1-s2.0-S002437951100125X-main.pdf | 247,1Kb | Accés restringit |