35

18ص.

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

فرهنگ و انديشه رياضي

تهران انجمن رياضي ايران 1398

1398

38

64

41-58

بهار و تابستان