On the rank-one approximation of positive matrices using tropical optimization methods

Результат исследований: Научные публикации в периодических изданияхстатьянаучнаярецензирование

Выдержка

An approach to the problem of rank-one approximation of positive matrices in the Chebyshev metric in logarithmic scale is developed in this work, based on the application of tropical optimization methods. The theory and methods of tropical optimization constitute one of the areas of tropical mathematics that deals with semirings and semifields with idempotent addition and their applications. Tropical optimization methods allow finding a complete solution to many problems of practical importance explicitly in a closed form. In this paper, the approximation problem under consideration is reduced to a multidimensional tropical optimization problem, which has a known solution in the general case. A new solution to the problem in the case when the matrix has no zero columns or rows is proposed and represented in a simpler form. On the basis of this result, a new complete solution of the problem of rank-one approximation of positive matrices is developed. To illustrate the results obtained, an example of the solution of the approximation problem for an arbitrary two-dimensional positive matrix is given in an explicit form.
Язык оригиналаанглийский
Страницы (с-по)145-153
Число страниц9
ЖурналVestnik St. Petersburg University: Mathematics
Том52
Номер выпуска2
Ранняя дата в режиме онлайн11 июн 2019
DOI
СостояниеОпубликовано - 2019

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

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

Цитировать

@article{862e1d1ce9154aa389dcfa5598bf809a,
title = "On the rank-one approximation of positive matrices using tropical optimization methods",
abstract = "An approach to the problem of rank-one approximation of positive matrices in the Chebyshev metric in logarithmic scale is developed in this work, based on the application of tropical optimization methods. The theory and methods of tropical optimization constitute one of the areas of tropical mathematics that deals with semirings and semifields with idempotent addition and their applications. Tropical optimization methods allow finding a complete solution to many problems of practical importance explicitly in a closed form. In this paper, the approximation problem under consideration is reduced to a multidimensional tropical optimization problem, which has a known solution in the general case. A new solution to the problem in the case when the matrix has no zero columns or rows is proposed and represented in a simpler form. On the basis of this result, a new complete solution of the problem of rank-one approximation of positive matrices is developed. To illustrate the results obtained, an example of the solution of the approximation problem for an arbitrary two-dimensional positive matrix is given in an explicit form.",
keywords = "tropical mathematics, tropical optimization, max-algebra, rank-one matrix approximation, log-Chebyshev distance function",
author = "Кривулин, {Николай Кимович} and Романова, {Елизавета Юрьевна}",
year = "2019",
doi = "10.1134/S1063454119020080",
language = "English",
volume = "52",
pages = "145--153",
journal = "Vestnik St. Petersburg University: Mathematics",
issn = "1063-4541",
publisher = "Pleiades Publishing",
number = "2",

}

On the rank-one approximation of positive matrices using tropical optimization methods. / Кривулин, Николай Кимович; Романова, Елизавета Юрьевна.

В: Vestnik St. Petersburg University: Mathematics, Том 52, № 2, 2019, стр. 145-153.

Результат исследований: Научные публикации в периодических изданияхстатьянаучнаярецензирование

TY - JOUR

T1 - On the rank-one approximation of positive matrices using tropical optimization methods

AU - Кривулин, Николай Кимович

AU - Романова, Елизавета Юрьевна

PY - 2019

Y1 - 2019

N2 - An approach to the problem of rank-one approximation of positive matrices in the Chebyshev metric in logarithmic scale is developed in this work, based on the application of tropical optimization methods. The theory and methods of tropical optimization constitute one of the areas of tropical mathematics that deals with semirings and semifields with idempotent addition and their applications. Tropical optimization methods allow finding a complete solution to many problems of practical importance explicitly in a closed form. In this paper, the approximation problem under consideration is reduced to a multidimensional tropical optimization problem, which has a known solution in the general case. A new solution to the problem in the case when the matrix has no zero columns or rows is proposed and represented in a simpler form. On the basis of this result, a new complete solution of the problem of rank-one approximation of positive matrices is developed. To illustrate the results obtained, an example of the solution of the approximation problem for an arbitrary two-dimensional positive matrix is given in an explicit form.

AB - An approach to the problem of rank-one approximation of positive matrices in the Chebyshev metric in logarithmic scale is developed in this work, based on the application of tropical optimization methods. The theory and methods of tropical optimization constitute one of the areas of tropical mathematics that deals with semirings and semifields with idempotent addition and their applications. Tropical optimization methods allow finding a complete solution to many problems of practical importance explicitly in a closed form. In this paper, the approximation problem under consideration is reduced to a multidimensional tropical optimization problem, which has a known solution in the general case. A new solution to the problem in the case when the matrix has no zero columns or rows is proposed and represented in a simpler form. On the basis of this result, a new complete solution of the problem of rank-one approximation of positive matrices is developed. To illustrate the results obtained, an example of the solution of the approximation problem for an arbitrary two-dimensional positive matrix is given in an explicit form.

KW - tropical mathematics

KW - tropical optimization

KW - max-algebra

KW - rank-one matrix approximation

KW - log-Chebyshev distance function

U2 - 10.1134/S1063454119020080

DO - 10.1134/S1063454119020080

M3 - Article

VL - 52

SP - 145

EP - 153

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 2

ER -