يك روش جديد براي انتخاب پارامترهاي تنظيم شعاع در روش‌هاي ناحيه اطمينان

A New Strategy for Choosing the Radius Adjusting Parameters in Trust Region Methods

خانواده روش‌هاي ناحيه اطمينان از جمله مهم‌ترين روش‌هاي كارآمد براي حل مسايل بهينه­‌سازي نامقيد است. كارايي اين دسته از روش­‌ها وابستگي زيادي به انتخاب مناسب پارامترهاي اوليه، به‌خصوص پارامترهاي تنظيم شعاع، دارد. در اين مقاله يك روش جديد براي انتخاب پارامترهاي تنظيم شعاع در روش‌­هاي ناحيه اطمينان ارايه شده است. نتايج عددي حاصل از آزمون ايده جديد روي مجموعه­‌ي مسايل كيوتست [7] نشان مي­ دهند كه استفاده از روش جديد باعث افزايش كارايي روش­‌هاي ناحيه اطمينان مي­‌شود.

Trust region methods are a class of important and efficient methods for solving unconstrained optimization problems. The efficiency of these methods strongly depends on the initial parameter, especially radius adjusting parameters. In this paper, we propose a new strategy for choosing the radius adjusting parameters. Numerical results from testing the new idea to solve a class of unconstrained optimization problems from CUTEst package [7] show that the new idea increases the efficiency of trust region methods.