On solving linear complementarity problems as bilinear programs
المؤلف
المصدر
The Arabian Journal for Science and Engineering
العدد
المجلد 15، العدد 4B (s) (31 ديسمبر/كانون الأول 1990)، ص ص. 639-645، 7ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
1990-12-31
دولة النشر
السعودية
عدد الصفحات
7
التخصصات الرئيسية
الموضوعات
الملخص AR
نقترح في هذا البحث صياغة جديدة لحل المسألة الخطية التكميلية، كما نحاول أن نستكشف بعض خواص هذه الصياغة و مدى علاقتها ببعض الصياغات الرياضية المشابهة.
و قد تبين أنه يمكن اشتقاق و دراسة أشكال و صياغات رياضية مختلفة من الصياغة المقترحة مما يفتح المجال لبحوث و دراسات مستقبلية لحل المسألة الخطية التكميلية.
الملخص EN
We introduce a new bilinear programming formulation of the linear complementarity problem.
We explore some of its properties and investigate its relationship to similar known formulations.
Two alternative representations of the linear complementarity problem are easily derived from our formulation: the first is a concave minimization problem over the binary n-cube with an implicitly defined objective function; and the second is the problem of finding a specific polyhedron (parameterized by the binary n-vector) which is supported by a certain hyperplane.
Specialized algorithms for the former problem are left to future research.
A heuristic, based on the latter problem, is developed for finding a starting point for any such specialized algorithm.
Several small numerical examples demonstrate that the heuristic is capable of finding complementary solutions for problems in different matrix classes.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Khayyal, Fayiz A.. 1990. On solving linear complementarity problems as bilinear programs. The Arabian Journal for Science and Engineering،Vol. 15, no. 4B (s), pp.639-645.
https://search.emarefa.net/detail/BIM-395168
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Khayyal, Fayiz A.. On solving linear complementarity problems as bilinear programs. The Arabian Journal for Science and Engineering Vol. 15, no. 4B (s) (Dec. 1990), pp.639-645.
https://search.emarefa.net/detail/BIM-395168
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Khayyal, Fayiz A.. On solving linear complementarity problems as bilinear programs. The Arabian Journal for Science and Engineering. 1990. Vol. 15, no. 4B (s), pp.639-645.
https://search.emarefa.net/detail/BIM-395168
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 644-645
رقم السجل
BIM-395168
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر