|
عنوان
|
یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای
مسالۀ مکملی خطی یکنوا
|
|
نوع پژوهش
|
مقاله چاپ شده
|
|
کلیدواژه‌ها
|
مساله مکملی خطی، روش نقطه درونی نشدنی، پیچیدگی چندجملهای
|
|
چکیده
|
با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله مکملی خطی یکنوا ارائه میدهیم . در این
الگوریتم، تنها از یک گام شدنی استفاده میشود و نشان میدهیم که این ویژگی برای به دست آوردن یک روش با زمان چند
جملهای کافی است. کران تکرار الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. بهعلاوه، نتایج
عددی نشان میدهند که الگوریتم جدید عملکرد مطلوبی دارد
|
|
پژوهشگران
|
بهروز خیرفام (نفر اول)، نظام مهدوی امیری (نفر دوم)
|