Authors | مهسا سهیل شمائی,زینب سعیدیان طریی |
---|---|
Conference Title | چهارمین کنفرانس بین المللی جبر محاسباتی، نظریه محاسباتی اعداد و کاربردها |
Holding Date of Conference | ۲۰۲۳-۰۷-۰۴ - ۲۰۲۳-۰۷-۰۶ |
Event Place | 1 - کاشان |
Presented by | دانشگاه کاشان |
Presentation | SPEECH |
Conference Level | International Conferences |
Abstract
امروزه روشهای تقریبی تصادفی به عنوان دستهای از روشهای کارا برای حل مسائل مقیاس بزرگ مورد توجه قرار گرفتهاند. در این راستا، در این مقاله یک روش ناحیه اعتماد تصادفی را ارائه میدهیم. روش پیشنهادی برای حل زیرمساله ناحیه اعتماد از تکنیک گرادیان مزدوج استفاده میکند. از سوی دیگر با استفاده از فرآیند زیرنمونهگیری به محاسبه مقادیر بردار گرادیان و ماتریس هسیان میپردازد. همچنین، همگرایی سراسری الگوریتم پیشنهادی تحت برخی شرایط استاندارد اثبات میشود. نتایج عددی حاصل از پیادهسازی الگوریتم بر روی مجموعه دادهها بیانگر کارایی الگوریتم جدید برای حل مسائل مقیاس بزرگ است.
tags: ناحیه اعتماد، بهینهسازی نامقید، شعاع تطبیقی، بهینهسازی تصادفی