TY - GEN

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

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

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

N1 - Кривулин Н. К., Романова Е. Ю. Одноранговая аппроксимация положительных матриц с использованием методов идемпотентной математики // International Scientific Conference, 13-16 December, 2017, Borovets, Bulgaria. Mathematical Modeling. Technological and Socio-Economic Processes. Proceedings. Sofia: Scientific-Technical Union of Mechanical Engineering “INDUSTRY 4.0”, 2017. P. 33-35.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - idempotent mathematics

KW - tropical mathematics

KW - idempotent semifield

KW - rank-one matrix approximation

KW - log-Chebyshev distance

UR - http://www.mathmodel.eu/sbornik/1-2017.pdf

M3 - статья в сборнике материалов конференции

VL - 1

T3 - International Scientific Conference. Mathematical Modeling.

SP - 33

EP - 35

BT - International Scientific Conference, 13-16 December, 2017, Borovets, Bulgaria. Mathematical Modeling

PB - Scientific Technical Union of Mechanical Engineering «INDUSTRY 4.0»

CY - Sofia

T2 - International Scientific Conference “Mathematical Modeling”<br/>

Y2 - 13 December 2017 through 16 December 2017

ER -