دو روش گرادیان مزدوج ترکیبی بر پایه الگوریتم hs

برای بهبود کارایی الگوریتم‌های گرادیان مزدوج معمولی می‌توان از روش‌های گرادیان مزدوج سه‌جمله‌ای یا ترکیب روش‌های گرادیان مزدوج دوجمله‌ای استفاده کرد. در این مقاله دو روش گرادیان مزدوج ترکیبی معرفی شده است. روش اول ترکیبی از پارامترهای گرادیان مزدوج hs و ls می‌باشد که جهت‌های تولید شده مشابه جهت‌های شبه‌نیوتن هستند. روش دوم نیز براساس ترکیب محدب پارامترهای گرادیان مزدوج hs و dy حاصل شده است. این روش از مزایای همگرایی روش dy و کارایی عددی روش hs بهره می‌گیرد. جهت‌های تولید شده در هر دو روش کاهشی کافی هستند. همچنین تحت برخی فرض‌های استاندارد همگرایی سراسری آن‌ها ثابت شده است. برای بررسی کارایی عددی روش‌های معرفی شده در این مقاله، آن‌ها را روی تست مساله‌های استاندارد پیاده‌سازی کرده‌ایم که نتایج حاصل برتری روش‌های ترکیبی را نشان می‌دهد.