|
Title
|
یک الگوریتم پیشگو-اصلاح گر ازنوع مهروترا باکران تکرار$O(\sqrt{n}L)$برای مسئله مکمل خطی یکنوا
|
|
Type of Research
|
Thesis
|
|
Keywords
|
مساله مکمل خطی، روش های نقطه درونی، همسایگی بزرگ، الگوریتم پیشگو -اصلاح گر نوع مهروترا، پیچیدگی چندجمله ای
|
|
Abstract
|
در این پژوهش، یک کلاسی جدید از الگوریتم پیشگو-اصلاح گر نوع مهروترا را برای حل مسائل مکمل خطی یکنوا در نظر می گیریم. در هر مرحله روش، علاوه بر مسیر آی وژانگ یک مسیر را اصلاح را محاسبه می کند تا عملکرد روش بهتر شود. الگوریتم اراده شده از یک نقطه شدنی در یک همسایگی بزرگ شروع می شود و دارای کران تکرار کوچک $O(\sqrt{n},L)$ می باشد.همچنین ثابت می کنیم که الگوریتم جدید به یک نوع الگوریتم قابل اجرا برای حل مسائل مکمل خطی یکنوا تعریف شود بطوریکه کران تکرار هنوز $O(\sqrt{n},L)$ می باشد.
|
|
Researchers
|
- - (Student)، Behrouz Kheirfam (Primary Advisor)
|