نام پژوهشگر: مژگان جلیلی
یک الگوریتم ساده گرادیان مزدوج سه جمله ای برای بهینه سازی نامقید
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
1392
مژگان جلیلی محمدرضا پیغامی
مژگان جلیلی محمدرضا پیغامی
یک الگوریتم ساده گرادیان مزدوج سه جمله ای که در هر دو شرط کاهشی و مزدوجی صدق می کند، ارایه می شود. این ویژگی ها مستقل از جستجوی خطی هستند. هم چنین، الگوریتم پیشنهادی را می توان اصلاح شده ای از الگوریتم شبه نیوتن bfgs (بی حافظه) در نظر گرفت. برای توابع به طور یکنواخت محدب، تحت فرضیات استاندارد، همگرایی سراسری الگوریتم اثبات شده است. نتایج عددی حاصل از پیاده سازی الگوریتم گرادیان مزدوج سه جمله ای پیشنهادی با شش الگوریتم گرادیان مزدوج سه جمله ای دیگر روی یک مجموعه مسایل آزمونی بهینه سازی نامقید بیانگر این است که الگوریتم پیشنهادی در مجموع کمی سریع تر و قوی تر از بقیه عمل می کند.