Документы

Ссылки

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.
Язык оригиналаанглийский
Страницы40
СостояниеОпубликовано - 2013
Событие18th Conference of the International Linear Algebra Society - Providence, Соединенные Штаты Америки
Продолжительность: 3 июн 2013 → 7 июн 2013
Номер конференции: 18
http://www.ilas2013.com/

конференция

конференция18th Conference of the International Linear Algebra Society
Сокращенное названиеILAS 2013
Страна/TерриторияСоединенные Штаты Америки
ГородProvidence
Период3/06/13 → 7/06/13
Сайт в сети Internet

    Предметные области Scopus

  • Алгебра и теория чисел
  • Теория оптимизации

ID: 73606940