|
عنوان
|
یک الگوریتم پیشگو-اصلاح گر ازنوع مهروترا باکران تکرار$O(\sqrt{n}L)$برای مسئله مکمل خطی یکنوا
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
مساله مکمل خطی، روش های نقطه درونی، همسایگی بزرگ، الگوریتم پیشگو -اصلاح گر نوع مهروترا، پیچیدگی چندجمله ای
|
|
چکیده
|
در این پژوهش، یک کلاسی جدید از الگوریتم پیشگو-اصلاح گر نوع مهروترا را برای حل مسائل مکمل خطی یکنوا در نظر می گیریم. در هر مرحله روش، علاوه بر مسیر آی وژانگ یک مسیر را اصلاح را محاسبه می کند تا عملکرد روش بهتر شود. الگوریتم اراده شده از یک نقطه شدنی در یک همسایگی بزرگ شروع می شود و دارای کران تکرار کوچک $O(\sqrt{n},L)$ می باشد.همچنین ثابت می کنیم که الگوریتم جدید به یک نوع الگوریتم قابل اجرا برای حل مسائل مکمل خطی یکنوا تعریف شود بطوریکه کران تکرار هنوز $O(\sqrt{n},L)$ می باشد.
|
|
پژوهشگران
|
رحیم ابراهیمیان اصل (دانشجو)، بهروز خیرفام (استاد راهنما)
|