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

چکیده مقاله

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