Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Решение многомерной задачи тропической оптимизации с приложением к одноранговой аппроксимации положительных матриц. / Кривулин, Николай Кимович; Мартынкина, Екатерина Сергеевна.
Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург. Санкт-Петербург : Издательство «ВВМ», 2019. стр. 326-332 (СПИСОК. Всероссийская научная конференция по проблемам информатики).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
}
TY - GEN
T1 - Решение многомерной задачи тропической оптимизации с приложением к одноранговой аппроксимации положительных матриц
AU - Кривулин, Николай Кимович
AU - Мартынкина, Екатерина Сергеевна
N1 - Conference code: 8
PY - 2019
Y1 - 2019
N2 - В работе предлагается полное решение многомерной задачи оптимизации, сформулированной в терминах тропической (идемпотентной) математики. Сначала приводятся основные определения и результаты идемпотентной алгебры, необходимые для построения решения. Затем для целевой функции находится достижимая нижняя граница, которая связана с вычислением спектрального радиуса матрицы. Получено множество всех решений задачи многомерной тропической оптимизации, для чего рассматриваемая задача сводится к уже известной задаче. Для некоторых частных случаев сформулированы следствия из полученного результата. В качестве приложения рассматривается задача одноранговой аппроксимации положительных матриц, возникающая, например, в области машинного обучения, технического зрения и в статистике.
AB - В работе предлагается полное решение многомерной задачи оптимизации, сформулированной в терминах тропической (идемпотентной) математики. Сначала приводятся основные определения и результаты идемпотентной алгебры, необходимые для построения решения. Затем для целевой функции находится достижимая нижняя граница, которая связана с вычислением спектрального радиуса матрицы. Получено множество всех решений задачи многомерной тропической оптимизации, для чего рассматриваемая задача сводится к уже известной задаче. Для некоторых частных случаев сформулированы следствия из полученного результата. В качестве приложения рассматривается задача одноранговой аппроксимации положительных матриц, возникающая, например, в области машинного обучения, технического зрения и в статистике.
UR - http://spisok.math.spbu.ru/2019/txt/SPISOK-2019.pdf
M3 - статья в сборнике материалов конференции
T3 - СПИСОК. Всероссийская научная конференция по проблемам информатики
SP - 326
EP - 332
BT - Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург
PB - Издательство «ВВМ»
CY - Санкт-Петербург
T2 - 8-я Всероссийская конференция по проблемам информатики СПИСОК-2019
Y2 - 23 April 2019 through 26 April 2019
ER -
ID: 50905512