نام پژوهشگر: مژگان جلیلی

یک الگوریتم ساده گرادیان مزدوج سه جمله ای برای بهینه سازی نامقید
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه 1392
  مژگان جلیلی   محمدرضا پیغامی

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