یک روش ناحیه اعتماد تطبیقی نایکنوای تصادفی

Authorsمهسا سهیل شمائی,زینب سعیدیان طریی
Conference Titleچهارمین کنفرانس بین المللی جبر محاسباتی، نظریه محاسباتی اعداد و کاربردها
Holding Date of Conference۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶
Event Place1 - کاشان
Presented byدانشگاه کاشان
PresentationSPEECH
Conference LevelInternational Conferences

Abstract

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

tags: ناحیه اعتماد، بهینه‌سازی نامقید، شعاع تطبیقی، بهینه‌سازی تصادفی