روش جستجو منطقه – اعتماد خط غیر یکنواخت برای بهینه سازی در مقیاس بزرگ نامحدود

قیمت: 40,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

روش جستجو منطقه – اعتماد خط غیر یکنواخت برای بهینه سازی در مقیاس بزرگ نامحدود

عنوان لاتین

A nonmonotone trust-region line search method for large-scale unconstrained optimization

ما یک چارچوب منطقه اعتماد کارآمد را در نظر می گيريم که از یک روش جستجوی خط غير یکنواخت جدید برای مسائل بهینه سازی نامحدود استفاده می کند. بر خلاف روش منطقه اعتماد غير یکنواخت سنتی، الگوریتم پیشنهادی ما از حل زير مسئله در هر زمان که یک گام آزمايشی رد می شود اجتناب می کند. در عوض، آن جستجو خط غیر یکنواخت نوع Armijo را در جهت گام آزمايشی رد شده برای ساخت یک نقطه جدید انجام می دهد. تجزیه و تحلیل نظری نشان می دهد که رویکرد جدید همگرایی جهانی ( کلی ) را به نقاط بحرانی مرتبه اول تحت مفروضات کلاسیک حفظ می کند. علاوه بر این، همگرايی فوق خطی و درجه دوم تحت شرایط مناسب ایجاد می شوند. آزمایش های عددی بهره وری و اثربخشی روش پیشنهادی برای حل مسائل بهینه سازی نامحدود را نشان می دهند.

We consider an efficient trust-region framework which employs a new nonmonotone line search technique for unconstrained optimization problems. Unlike the traditional nonmonotone trust-region method, our proposed algorithm avoids resolving the subproblem whenever a trial step is rejected. Instead, it performs a nonmonotone Armijo-type line search in direction of the rejected trial step to construct a new point. Theoretical analysis indicates that the new approach preserves the global convergence to the first-order critical points under classical assumptions. Moreover, superlinear and quadratic convergence are established under suitable conditions. Numerical experiments show the efficiency and effectiveness of the proposed approach for solving unconstrained optimization problems.