Рассматривается задача приближенной одноранговой факторизации положительных матриц с пропусками (неопределенными элементами), где матрица аппроксимируется посредством произведения вектора-столбца на вектор-строку, на которые накладываются двусторонние ограничения. Задача сводится к аппроксимации матрицы с использованием метрики Чебышева в логарифмической шкале матрицей единичного ранга с учетом заданных ограничений. Затем задача аппроксимации формулируется в терминах тропической математики, которая изучает теорию и приложение алгебраических систем с идемпотентным сложением. С помощью методов тропической оптимизации построены прямые аналитические решения задачи для случая произвольной положительной матрицы с пропусками и для случая, когда матрица не имеет полностью неопределенных столбцов или строк. Полученные результаты позволяют определить векторы мультипликативного разложения, находя выражения в параметрической форме, удобной для дальнейшего анализа и непосредственных вычислений. Представлен численный пример приближенной одноранговой факторизации матрицы с пропущенными значениями.
Translated title of the contributionApproximate factorization of positive matrices by using methods of tropical optimization
Original languageRussian
Pages (from-to)357-374
Journal ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
Volume16
Issue number4
DOIs
StatePublished - 2020

    Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization
  • Management Science and Operations Research

ID: 73201788