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

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

Keywords:

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