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