### Impacto

### Downloads

Downloads per month over past year

Puente Muñoz, María Jesús de la and Lorenzo, Elisa
(2001)
*An algorithm to describe the solution set of any tropical linear system A x=B x.*
Linear Algebra and its Applications, 435
(4).
pp. 884-901.
ISSN 00243795

Preview |
PDF
234kB |

Official URL: http://www.sciencedirect.com/science/journal/00243795

## 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.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Tropical linear system, Algorithm |

Subjects: | Sciences > Mathematics > Algebra |

ID Code: | 12783 |

Deposited On: | 30 May 2011 07:29 |

Last Modified: | 20 Jan 2016 15:03 |

### Origin of downloads

Repository Staff Only: item control page