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