كفاءة طرق النزول التناسقي في مشاكل التحسين على نطاق واسع

في هذه الورقة نقترح طرقًا جديدة لحل مشاكل التحسين على نطاق واسع. لمشاكل بهذا الحجم، حتى أبسط العمليات النقطية ذات الأبعاد الكاملة تكون مكلفة للغاية. لذلك، نقترح تطبيق تقنية تحسين تعتمد على تحديث جزئي عشوائي لمتغيرات القرار. بالنسبة لهذه الطرق، نثبت التقديرات العالمية لمعدل التقارب. من المدهش، أنه بالنسبة لبعض فئات الدوال الهدف، فإن نتائجنا أفضل من الحدود القياسية للحالات الأسوأ للخوارزميات الحتمية. نقدم إصدارات مقيدة وغير مقيدة من الطريقة ومتغيرها المعجل. تؤكد تجربتنا العددية كفاءة عالية لهذه التقنية على مشاكل بحجم كبير جدًا.