نقترح طريقة جديدة من طرق التدرج العشوائي - الانحدار التنسقي شبه العشوائي - لمشكلة تقليل دالة محدبة بقوة تمثل كمتوسط عدد كبير من الدوال المحدبة السلسة: . تقوم طريقتنا أولاً بأداء خطوة حتمية (حساب تدرج الدالة f عند نقطة البداية)، تليها عدد كبير من الخطوات العشوائية. تتكرر العملية عدة مرات، حيث تصبح آخر تكرار عشوائي نقطة البداية الجديدة التي يتم عندها اتخاذ الخطوة الحتمية. تكمن أهمية طريقتنا في كيفية تنفيذ الخطوات العشوائية. في كل خطوة من هذا القبيل، نختار دالة عشوائية وإحداثي عشوائي j - كلاهما باستخدام توزيعات غير متساوية - ونقوم بتحديث إحداثي واحد فقط من متجه القرار، بناءً على حساب المشتق الجزئي j عند نقطتين مختلفتين. كل خطوة عشوائية من الطريقة تشكل تقديرًا غير متحيز لتدرج الدالة f، وعلاوة على ذلك، فإن المقياس المربع للخطوات يذهب إلى الصفر في التوقع، مما يعني أن التقدير العشوائي للتدرج يتحسن تدريجيًا. تتكون التعقيد الحسابي للطريقة من مجموع حدين: تقييمات للتدرجات وتقييمات للمشتقات الجزئية ، حيث هو عدد حالة جديد.