TY - JOUR

T1 - Solution of linear equations and inequalities in idempotent vector spaces

AU - Krivulin, Nikolai

PY - 2013

Y1 - 2013

N2 - Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The approach reduces the solution of the equation to that of an optimization problem in the idempotent algebra setting. Based on the approach, existence and uniqueness conditions are established for the solution of equations, and a general solution to both linear equations and inequalities are given. Finally, a problem of simultaneous solution of equations and inequalities is also considered.

AB - Linear vector equations and inequalities are considered defined in terms of idempotent mathematics. To solve the equations, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces. The approach reduces the solution of the equation to that of an optimization problem in the idempotent algebra setting. Based on the approach, existence and uniqueness conditions are established for the solution of equations, and a general solution to both linear equations and inequalities are given. Finally, a problem of simultaneous solution of equations and inequalities is also considered.

KW - idempotent vector space

KW - Linear equation

KW - linear inequality

KW - tropical optimization problem

KW - existence condition

M3 - Article

VL - 7

SP - 14

EP - 23

JO - International Journal of Applied Mathematics and Informatics

JF - International Journal of Applied Mathematics and Informatics

SN - 2074-1278

IS - 1

ER -