الگوريتم نقطه پروكسيمال چيست؟

در حوزۀ بهينه سازيِ محدب، الگوريتم هاي متعددي براي تقريب نقاط بهينۀ يك تابع محدب وجود دارد كه يكي از آنها الگوريتم نقطۀ پروكسيمال است. چون اين الگوريتم داراي بنيان نظري ژرف و زيبا و قابليت تعميم به فضاهاي مجرد با كاربردهاي متعدد به ويژه در بهينه سازي غيرهموار، مقيد و بزرگ-مقياس است، به طور گسترده اي مطالعه شده است. در اين مقاله، هدف ما اين است كه خواننده را با مفاهيم اساسي كه زيربناي اين الگوريتم را تشكيل مي دهند، آشنا كنيم.