کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
391991 | 664589 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polynomial algorithm for solving system of inequalities in max-plus algebra
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper deals with the system of inequalities A⊗x⩾xA⊗x⩾x in which A is a square matrix, xx is a column vector and ⊗⊗ is a max-plus composition. It provides two algorithms which can be used to find a finite proper supereigenvectors of A corresponding to the eigenvalue λ=0λ=0 in a case of irreducible matrix A with the maximum cycle mean λ(A)>0λ(A)>0 and a finite solution of the system in a case of reducible matrix A, respectively, in a polynomial number of steps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 318, 10 October 2015, Pages 1–13
Journal: Information Sciences - Volume 318, 10 October 2015, Pages 1–13
نویسندگان
Hui-li Wang, Xue-ping Wang,