Anderson acceleration of the proximal point method: the exact adaptive minimax, a spectral phase transition, and optimal safeguarding
تحدد هذه الورقة البحثية التعقيد الأدنى الأقصى (minimax complexity) الدقيق لطرق نقطة التقارب المسرعة بطريقة أندرسون (Anderson-accelerated proximal point methods) للاحتواءات الرتيبة القصوى، وذلك من خلال تحديد كثير الحدود الأمثل لنواة فيير (Fejér kernel polynomial)، وتوصيف انتقال طوري طيفي حاد بين أنظمة التقارب، وإثبات أن تقييمين لـ "الأوراكل" (oracle evaluations) لكل تكرار ضروريان وكافيان لضمان الحماية غير الخطية المثلى.