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