|
|
پژوهش های ریاضی، جلد ۷، شماره ۴، صفحات ۷۴۹-۷۶۳
|
|
|
| عنوان فارسی |
یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای مساله مکملی خطی یکنوا |
|
| چکیده فارسی مقاله |
این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد . |
|
| کلیدواژههای فارسی مقاله |
مساله مکملی خطی،روش نقطه درونی نشدنی،پیچیدگی چندجمله ای، |
|
| عنوان انگلیسی |
A full-modified-Newton step infeasible interior-point method for monotone linear complementarity problem |
|
| چکیده انگلیسی مقاله |
By using a new search direction, we propose an infeasible
interior-point method for monotone linear complementarity problem. The
algorithm uses only one feasibility step in each iteration, and we prove that
it suffices in order to obtain a polynomial-time method. The iteration bound
coincides with the currently best iteration bound for linear complementarity
problems. Moreover, the numerical results show that the new algorithm has
a good performance. |
|
| کلیدواژههای انگلیسی مقاله |
مساله مکملی خطی,روش نقطه درونی نشدنی,پیچیدگی چندجمله ای |
|
| نویسندگان مقاله |
نظام الدین مهدوی امیری |
دانشگاه صنعتی شریف
بهروز خیرفام |
دانشگاه شهید مدنی آذربایجان
|
|
| نشانی اینترنتی |
https://mmr.khu.ac.ir/article_8744_d55eaf8506f9046a88b8730781830194.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
