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