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

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

Research outputpeer-review

2 Downloads (Pure)


Low-rank matrix approximation is widely used in the analysis of big data, in recommendation systems in the Internet, for approximation solution of some equations in mechanics, and other fields. In many applications it makes sense to use matrices of unit rank for approximating since they have the simplest structure. This article provides a method for approximating positive matrices by matrices of unit rank based on the minimization of log-Chebyshev distance. The approximation problem is reduced to the optimization problem, which has a compact representation in terms of an idempotent semifield that taking maximum in the role of addition. Such semifield is often called the max-algebra. The necessary definitions and results of tropical mathematics are given and the solution of the optimization problem is derived from them. Then the solution is represented in terms of the original approximation problem. As a result, all the positive matrices which provide the minimum of approximation error are obtained in explicit form.
Original languageRussian
Title of host publicationInternational Scientific Conference, 13-16 December, 2017, Borovets, Bulgaria. Mathematical Modeling
Subtitle of host publicationTechnological and Socio-Economic Processes. Proceedings
Place of PublicationSofia
PublisherScientific Technical Union of Mechanical Engineering «INDUSTRY 4.0»
Publication statusPublished - 2017
EventInternational Scientific Conference “Mathematical Modeling”
- Sofia
Duration: 13 Dec 201716 Dec 2017

Publication series

NameInternational Scientific Conference. Mathematical Modeling.
PublisherScientific-Technical Union of Mechanical Engineering “INDUSTRY 4.0”
ISSN (Print)2535-0978
ISSN (Electronic)2603-3003


ConferenceInternational Scientific Conference “Mathematical Modeling”
Abbreviated titleMATHMODEL’ 17
Internet address

Scopus subject areas

  • Algebra and Number Theory
  • Control and Optimization

Cite this