۱۴۰۴/۰۱/۱۴
سید هادی ناصری

سید هادی ناصری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: ۰۱۱۳۵۳۰۲۴۷۲

مشخصات پژوهش

عنوان
الگوریتم همگرای گرادیان مزدوج برای بهینه سازی نامقید در مقیاس بزرگ
نوع پژوهش
مقاله ارائه شده
کلیدواژه‌ها
بهینه سازی نامقید، روش گرادیان مزدوج همگرا
سال 1397
پژوهشگران میثم رنجبر ، زهره اکبری ، سید هادی ناصری

چکیده

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