خوارزميات تقريب عطالية متسارعة بديناميكيات هيسيان لمسائل الأمثليات المحدبة المركبة
الكلمات المفتاحية:
تخميد مدفوع بمحدد الهيسيان، أمثليات عطالية، طرق متسارعة، خوارزميات تقريبية، تحسين محدب، تحليل ليابونوف.الملخص
نقترح في هذا البحث أسرة جديدة من الخوارزميات العطالية التقريبية للأمثليات المحدبة المركبة، مستوحاة من النظام الديناميكي DIN-AVD المدعوم بمحدد الهيسيان الذي قدمه أتووش
.(Attouch, Peypouquet and Redont, 2016)باستخدام مخطط تقطيع صريح-ضمني، نحافظ على خاصية التخميد المستند إلى الهيسيان لتحقيق معدلات تقارب سريعة: ) للدوال المحدبة الملساء و للمسائل المركبة غير الملساء. يمكن توسيع الطريقة باتجاه طرق التقطيع الأمامي-الخلفي (forward-backward proximal) للتعامل مع المنظمات غير الملساء. نقدم تحليل تقارب قائم على دوال ليابونوف. تظهر التجارب العددية على مسألة الانحدار اللاسو (LASSO) وبعض المسائل المعيارية الأخرى تحسنًا عمليًا في السرعة مقارنة بطريقة FISTA وطريقة نيستيروف المتسارعة من حيث الزمن الحسابي.
التنزيلات
منشور
2026-10-29
إصدار
القسم
المقالات