1404/02/01

حمید اسمعیلی

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم پایه
نشانی:
تلفن:

مشخصات پژوهش

عنوان
یک روش جدید BFGS برای حل مساله بهینه سازی نامقید بر اساس جستجوی خطی آرمیژو اصلاح شده
نوع پژوهش
پایان نامه
کلیدواژه‌ها
بهینه سازی نامقید، روش BFGS، همگرایی سراسری، جستجوی خطی آرمیژو
سال 1402
پژوهشگران هانیه عظیمی جو(دانشجو)، حمید اسمعیلی(استاد راهنما)

چکیده

در این پایان نامه یک رده از مسائل بهینه سازی نامقید نامحدب درنظر می گیریم. چون جستجوی خطی آرمیژو هزینه کمی برای یافتن یک طول گام دارد، پس از یک اصلاح جستجوی خطی آرمیژو استفاده می کنیم که با ویژگی های مطلوب شرایط ولف نیز سازگاری دارد. از این اصلاح در روش BFGS‎ استفاده کرده و یک اصلاح کارا برای روش BFGS‎ ارائه می کنیم. این اصلاح به گونه ای است که معین مثبت بودن ماتریس هسیان را تضمین می کند. بدین ترتیب رده ای از اصلاحات برای روش BFGS‎ به دست می آید. نشان می دهیم که تحت شرایط مناسب، الگوریتم پیشنهادی همگرای سراسری است. با استفاده از آزمون های عددی استاندارد، کارایی روش پیشنهادی را نسبت به روش های نوع BFGS‎ مشهوری که قبلاً وجود داشته است، نشان می دهیم. این پایان نامه براساس مرجع زیر تنظیم شده است.