يك الگوريتم گراديان مزدوج PRP اصلاح شده طيفي براي بهينه‌سازي نامقيد

A Modified Spectral PRP Conjugate Gradient Method for Unconstrained

در اين مقاله، يك روش گراديان مزدوج طيفي به كمك يك پارامتر مزدوج اصلاح شده Polak–Ribière–Polyak (PRP) براي حل مسائل نامقيد ارائه مي‌گردد. در اين الگوريتم، پارامتر مزدوج و طيفي به نحوي طراحي شده‌اند كه جهت توليدي در هر تكرار مستقل از هر روش جستجوي خطي، در شرط كاهش كافي صدق مي‌كند. همچنين همگرايي سراسري اين الگوريتم تحت شرايط ضعيفي مورد بررسي قرار گرفته است.

In this paper, a modified spectral Polak–Ribière–Polyak (PRP) conjugate gradient method for solving unconstrained optimization problems is proposed. In this method, conjugate and spectral parameters have chosen such that search direction is always a sufficiently descent direction at every iteration independent of any line search strategy. Under some mild conditions, global convergence is established.