Low-rank matrix approximation finds wide application in the analysis of big data, in recommendation systems on the Internet, for the approximate solution of some equations of mechanics, and in other fields. In this paper, a method for approximating positive matrices by rank-one matrices on the basis of minimization of log-Chebyshev distance is proposed. The problem of approximation reduces to an optimization problem having a compact representation in terms of an idempotent semifield in which the operation of taking the maximum plays the role of addition and which is often referred to as max-algebra. The necessary definitions and preliminary results of tropical mathematics are given, on the basis of which the solution of the original problem is constructed. Using the methods and results of tropical optimization, all positive matrices at which the minimum of approximation error is reached are found in explicit form. A numerical example illustrating the application of the rank-one approximation is considered.
Original languageEnglish
Pages (from-to)133-143
Number of pages11
JournalVestnik St. Petersburg University: Mathematics
Volume51
Issue number2
Early online date16 Jun 2018
DOIs
StatePublished - 2018

    Research areas

  • tropical mathematics, idempotent semifield, rank-one matrix approximation, log-Chebyshev distance function, OPTIMIZATION

    Scopus subject areas

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

ID: 32599990