We consider linear operators on finite-dimensional semimodules over idempotent semifields (tropical linear operators) and examine extremal properties of their spectrum. It turns out that the minimum value for some nonlinear functionals that involve tropical linear operators and use multiplicative conjugate transposition is determined by their maximum eigenvalue, where the minimum and maximum are thought in the sense of the order induced by the idempotent addition in the carrier semifield. We exploit the extremal properties to solve multidimensional optimization problems formulated in the tropical mathematics setting as to minimize the functionals under constraints in the form of linear equations and inequalities. Complete closed-form solutions are given by using a compact vector representation. Applications of the results to real-world problems are presented, including solutions to both unconstrained and constrained multidimensional minimax single facility location problems with rectilinear and Chebyshev distances.
Original languageEnglish
Pages40
StatePublished - 2013
Event18th Conference of the International Linear Algebra Society - Providence, United States
Duration: 3 Jun 2013 → 7 Jun 2013
Conference number: 18
http://www.ilas2013.com/

Conference

Conference18th Conference of the International Linear Algebra Society
Abbreviated titleILAS 2013
Country/TerritoryUnited States
CityProvidence
Period3/06/13 → 7/06/13
Internet address

    Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization

ID: 73606940