نام پژوهشگر: محمد رضا میرزایی موحد
الگوریتم نقطه مبدأیی برای مسائل غیر محدب روی منیفلدهای هادامارد
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی
1393
محمد رضا میرزایی موحد مهدی علی اکبری
محمد رضا میرزایی موحد مهدی علی اکبری
در این پایان نامه، الگوریتم نقطه مبدأیی را برای حل مسائل مینیمم سازی ای روی منیفلد های هادامارد توسیع می دهیم که توابع هدف آن ها دارای شرایط خاصی از جمله نا محدب، موضعا لیپ شیتز و یا شبه محدب می باشند. برای رسیدن به این هدف از مفهوم زیر دیفرانسیل ها روی منیفلد های هادامارد استفاده می کنیم و در هر حالت فرض هایی اضافه برای تابع هدف در نظر می گیریم. بعلاوه, ثابت می کنیم که دنباله تولید شده توسط الگوریتم نقطه مبدأیی به جواب بهینه همگراست که همان نقطه بحرانی تابع هدف است.