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

Николай Кимович Кривулин, Елизавета Юрьевна Романова

Research outputpeer-review

Abstract

Предлагается полное прямое решение задачи аппроксимации положительных матриц с пропусками при помощи матриц единичного ранга. Задача аппроксимации формулируется как задача минимизации log-чебышевского расстояния между матрицами и решается при помощи результатов из области тропической математики. Приводится решение задачи аппроксимации для произвольной положительной матрицы с пропусками и для матрицы, у которой нет полностью пропущенных столбцов (строк).
Original languageRussian
Title of host publicationМатериалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург.
Place of PublicationСанкт-Петербург
PublisherИздательство «ВВМ»
Pages305-311
Publication statusAccepted/In press - 2019

Publication series

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

Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory

Cite this

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