:::اطلاعات
نویسندگان:
(1) جونگمین لی، گروه علوم ریاضی، دانشگاه ملی سئول.
(2) ارنست کی ریو، گروه علوم ریاضی، دانشگاه ملی سئول و برنامه میان رشته ای در هوش مصنوعی، دانشگاه ملی سئول.
:::
چکیده و 1 مقدمه
1.1 نمادها و مقدمات
1.2 کارهای قبلی
2 تکرار ارزش تثبیت شده
2.1 نرخ تسریع شده برای اپراتور سازگاری بلمن
2.2 نرخ تسریع شده برای اپرای بهینه سازی بلمن
3 همگرایی زمانی که y=1 باشد
4 پیچیدگی کران پایین
5 تقریبی تکرار ارزش لنگر
6 تکرار ارزش لنگر گاوس-سیدل
7 نتیجه گیری، قدردانی و افشای منابع مالی و مراجع
مقدماتی
B شواهد حذف شده در بخش 2
ج ادله حذف شده در بخش 3
D شواهد حذف شده در بخش 4
E شواهد حذف شده در بخش 5
F شواهد حذف شده در بخش 6
G تاثیرات گسترده تر
H محدودیت ها
7 نتیجه گیری
ما نشان میدهیم که تکرار مقدار کلاسیک (VI) در واقع، کمتر از حد بهینه است و مکانیسم لنگر، VI را شتاب میدهد تا بهینه باشد به این معنا که نرخ شتابشده با کران پیچیدگی پایینتر تا ضریب ثابت 4 مطابقت دارد. همچنین نشان میدهیم که تکرار شتاب به طور قابل اثباتی به یک نقطه ثابت همگرا می شود حتی زمانی که γ = 1، اگر یک نقطه ثابت وجود داشته باشد. توانایی ارائه یک بهبود اساسی …