کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419752 | 683856 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Structure and dimension of the eigenspace of a concave Monge matrix
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Structure and dimension of the eigenspace of a concave Monge matrix Structure and dimension of the eigenspace of a concave Monge matrix](/preview/png/419752.png)
چکیده انگلیسی
The eigenspace structure for a given n×nn×n concave Monge matrix in a max-plus algebra is described. Based on the description, an O(n)O(n) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms. Analogous results for convex Monge matrices have been published in [M. Gavalec, J. Plavka, Structure of the eigenspace of a Monge matrix in max-plus algebra, Discrete Appl. Math. 156 (2008) 596–606].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 768–773
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 768–773
نویسندگان
Martin Gavalec, Ján Plavka,