Ссылки

В статье развивается подход на основе применения методов тропической оптимизации к задаче одноранговой аппроксимации положительных матриц в метрике Чебышёва в логарифмической шкале. Теория и методы тропической оптимизации составляют один из разделов тропической математики, которая изучает полукольца и полуполя с идемпотентным сложением и их приложения. Для многих практически важных задач методы тропической оптимизации позволяют найти полное решение задачи в явном виде в замкнутой форме. В этой работе рассматриваемая задача аппроксимации приводится к многомерной задаче тропической оптимизации, которая в общем случае имеет известное решение. Предлагается новое решение задачи для случая матриц без нулевых столбцов или строк, которое представляется в более простой форме. На основе этого результата строится новое полное решение задачи одноранговой аппроксимации положительных матриц. Для иллюстрации полученных результатов приводится пример решения в явном виде задачи аппроксимации произвольной положительной матрицы второго порядка.
Переведенное названиеOn rank-one approximation of positive matrices using methods of tropical optimization
Язык оригиналарусский
Страницы (с-по)208-220
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
Том6 (64)
Номер выпуска2
СостояниеОпубликовано - 2019

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

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

    Области исследований

  • тропическая математика, тропическая оптимизация, max-алгебра, одноранговая аппроксимация матриц, log-чебышёвская функция расстояния

ID: 42878360