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