یک روش ناحیه اعتماد اصلاح شده با استفاده از تکنیک برزیلای -بوروین

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

کلیدواژه ها:

روش ناحیه اعتماد تطبیقی ، پارامتر برزیلای-بوروین ، جستجوی ، همگرایی سراسری