|
Title
|
یک روش نقطه درونی نشدنی با گام کامل نیوتن اصلاح شده برای
مسالۀ مکملی خطی یکنوا
|
|
Type of Research
|
Article
|
|
Keywords
|
مساله مکملی خطی، روش نقطه درونی نشدنی، پیچیدگی چندجملهای
|
|
Abstract
|
با استفاده از یک جهت جستجوی جدید، یک روش نقطه درونی نشدنی را برای مساله مکملی خطی یکنوا ارائه میدهیم . در این
الگوریتم، تنها از یک گام شدنی استفاده میشود و نشان میدهیم که این ویژگی برای به دست آوردن یک روش با زمان چند
جملهای کافی است. کران تکرار الگوریتم با بهترین کران تکرار شناخته شده برای مسایل مکملی خطی تطابق دارد. بهعلاوه، نتایج
عددی نشان میدهند که الگوریتم جدید عملکرد مطلوبی دارد
|
|
Researchers
|
Behrouz Kheirfam (First Researcher)، Nezam Mahdavi-Amiri (Second Researcher)
|