Использование тропической оптимизации для одноранговой аппроксимации положительных матриц с пропусками

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

Аннотация

Предлагается полное прямое решение задачи аппроксимации положительных матриц с пропусками при помощи матриц единичного ранга. Задача аппроксимации формулируется как задача минимизации log-чебышевского расстояния между матрицами и решается при помощи результатов из области тропической математики. Приводится решение задачи аппроксимации для произвольной положительной матрицы с пропусками и для матрицы, у которой нет полностью пропущенных столбцов (строк).
Язык оригиналарусский
Название основной публикацииМатериалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург.
Место публикацииСанкт-Петербург
ИздательИздательство «ВВМ»
Страницы305-311
СостояниеПринято в печать - 2019

Серия публикаций

НазваниеСПИСОК. Всероссийская научная конференция по проблемам информатики
ISSN (печатное издание)2310-4724
ISSN (электронное издание)2310-4732

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

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

Цитировать

Кривулин, Н. К., & Романова, Е. Ю. (Принято в печать). Использование тропической оптимизации для одноранговой аппроксимации положительных матриц с пропусками. В Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург. (стр. 305-311). (СПИСОК. Всероссийская научная конференция по проблемам информатики). Санкт-Петербург: Издательство «ВВМ».