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