روش ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید
چکیده
در این پایان نامه، روش جدید ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید معرفی کرده ام. به دلیل درجه آزادی بیشتر مدل مخروطی نسبت به مدل در جه دوم، در این پایان نامه از مدل مخروطی استفاده می کنیم. مدل مخروطی تقریب بهتری از توابعی که رفتار غیر درجه دوم یعنی انحنایشان چندین بار عوض می شود دارند لذا مسائل بیشتری را می توانند تقریب بزنند. برای اجتناب از حل دوباره زیر مساله ناحیه اعتماد مبتنی بر مدل مخروطی، زمانی که گام های آزمایشی مورد قبول واقع نمی شوند، از تکنیک جستجوی خطی نایکنواخت استفاده می کنیم. در حقیقت زمانی که گام های آزمایشی توسط الگوریتم مورد قبول واقع نمی شوند، از جستجوی خطی نایکنواخت در امتداد گام رد شده استفاده می کنیم. خواص همگرایی روش جدید تحت فرضیه های مستدل اثبات می کنیم. نتایج عددی کارایی روش پیشنهاد شده را در مقایسه با روش های موجود نشان می دهند.