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