دوره 7، شماره 4 - ( زمستان 1400 )                   دوره 7 شماره 4 صفحات 763-749 | برگشت به فهرست نسخه ها

XML English Abstract Print


1- دانشگاه صنعتی شریف ، nezamm@sharif.edu
2- دانشگاه شهید مدنی آذربایجان
چکیده:   (802 مشاهده)
این جا، با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله
مکملی خطی یکنوا ارایه می دهیم . در این الگوریتم، تنها از یک گام شدنی استفاده می شود و نشان
می دهیم که این ویژگی برای به دست آوردن یک روش با زمان- چندجمله ای کافی است. کران تکرار
الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. به علاوه، نتایج
عددی نشان می دهند که الگوریتم جدید عملکرد مطلوبی دارد .
متن کامل [PDF 798 kb]   (178 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1396/11/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/3/19 | انتشار: 1401/1/9 | انتشار الکترونیک: 1401/1/9

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.