روش های گرادیان مزدوج طیفی سه جمله ای با شرط کاهشی کافی برای حل مساله های بهینه سازی مقید و نامقید

در این مقاله با ترکیب روش های گرادیان مزدوج سه جمله ای و طیفی دو روش گرادیان مزدوج طیفی سه جمله ای معرفی می کنیم. روش اول برای حل مساله بهینه سازی نامقید می باشد که براساس روش گرادیان مزدوج HS ساخته شده است. روش دوم نیز برای حل مساله بهینه سازی مقید می باشد که با روش های جریمه ای به مساله نامقید تبدیل شده است. جهت های تولید شده در هر دو روش در شرط کاهشی کافی صدق می کنند. همچنین با استفاده از فرض های استاندارد و معقول همگرایی هر دو روش تضمین شده است. نتایج عددی حاصل کارایی و برتری این روش ها را نسبت به برخی روش های مشابه دیگر نشان می دهند.

کلیدواژه ها:

روش گرادیان مزدوج سه جمه ای ، مساله بهینه سازی مقید ، مساله بهینه سازی نامقید ، آنالیز همگرایی ، جستجوی خطی