arXiv Analytics

Sign in

arXiv:1212.6107 [math.OC]AbstractReferencesReviewsResources

A solution of a tropical linear vector equation

Nikolai Krivulin

Published 2012-12-26Version 1

A linear vector equation is considered defined in terms of idempotent mathematics. To solve the equation, we apply an approach that is based on the analysis of distances between vectors in idempotent vector spaces and reduces the solution of the equation to that of a tropical optimization problem. Based on the approach, existence and uniqueness conditions are established for the solution, and a general solution to the equation is given.

Comments: The 6th WSEAS European Computing Conference (ECC'12), Prague, Czech Republic, September 24-26, 2012; Advances in Computer Science: Proc. 6th WSEAS European Computing Conf. (ECC'12), WSEAS Press. ISBN 978-1-61804-126-5. RACES 5, ISSN 1790-5109
Journal: Recent Advances in Computer Engineering Series, Vol. 5, 2012, pp. 244-249
Categories: math.OC, cs.DM
Subjects: 15A80, 15A06, 90C47
Related articles: Most relevant | Search more
arXiv:1305.4300 [math.OC] (Published 2013-05-18)
Solution of linear equations and inequalities in idempotent vector spaces
arXiv:1303.5457 [math.OC] (Published 2013-03-21, updated 2013-11-10)
Explicit solution of a tropical optimization problem with application to project scheduling
arXiv:1504.02602 [math.OC] (Published 2015-04-10)
Solving a tropical optimization problem via matrix sparsification