کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8897669 | 1631038 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total dual integrality and integral solutions of the linear complementarity problem
ترجمه فارسی عنوان
مجموع یکپارچگی دوگانه و یکپارچگی حل مسئله مکمل خطی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
This paper deals with the problem of finding an integer solution to a linear complementarity problem (LCP). Chandrasekaran et al. [1] introduced the class I of integral matrices for which the corresponding LCP has an integer solution for every integral vector q, for which it has a solution and proved that for some well-known matrix classes principal unimodularity forms a necessary and sufficient condition for inclusion in the class I. In this paper, we identify some more well-known matrix classes for which principal unimodularity forms a necessary and sufficient condition for inclusion in the class I. The concept of total dual integrality is utilized to obtain a necessary and sufficient condition for existence of an integer solution to LCP with a hiddenK-matrix. We interconnect the concept of Hilbert basis with principal unimodularity of a matrix and the corresponding complementary cones. A necessary and sufficient condition is given for the existence of an integer solution of a linear fractional programming problem by using its LCP formulation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 359-374
Journal: Linear Algebra and its Applications - Volume 557, 15 November 2018, Pages 359-374
نویسندگان
Dipti Dubey, S.K. Neogy,