توسيعي از يك روش گراديان مزدوج سه بخشي مبتني بر مقادير تابع هدف با تضمين همگرايي بدون فرض تحدب

An extension of a three-term conjugate gradient method based on the objective function values with guaranteeing global convergence without convexity assumption

با توجه به اهميت روش­ هاي گراديان مزدوج در بهينه ­سازي بزرگ مقياس، در اين پژوهش يك روش گراديان مزدوج سه­ بخشي كاهشي مبتني بر يك شرط سكانت اصلاح شده­ ي توسعه يافته ارائه مي­ شود. در روش پيشنهادي، علاوه بر اطلاعات گراديان از مقادير تابع هدف نيز استفاده مي­ شود. ضمناً، ثابت مي­ شود كه روش بدون فرض تحدب بر تابع هدف داراي ويژگي همگرايي است. آزمايشات عددي كارايي محاسباتي قابل قبول روش پيشنهادي را نشان مي­ دهند.

With respect to importance of the conjugate gradient methods for large-scale optimization, in this study a descent three-term conjugate gradient method is proposed based on an extended modified secant condition. In the proposed method, objective function values are used in addition to the gradient information. Also, it is established that the method is globally convergent without convexity assumption on the objective function. Numerical experiments show reasonable computational efficiency of the suggested method.