الگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.
Abstract(in Persian; no English abstract is available)
در این رساله به آنالیز و بررسی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو می پردازیم و الگوریتم های نقطه درونی را برای حل آن ارائه می دهیم. این رساله شامل چهار فصل می باشد. در فصل اول به معرفی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو به عنوان توسیعی از مسائل نیمه معین پرداخته و یک روش نقطه درونی اولیه-دوگان بر اساس تابع هسته ای، برای حل آن ارائه می دهیم. در فصل دوم توابع هسته ای را معرفی کرده و برخی از ویژگی های مهم و کاربردی آن ها را بیان می کنیم. در فصل های سوم و چهارم روش های جدید نقطه درونی شدنی و نشدنی اولیه-دوگان برای حل مسئله ارائه می دهیم و اثبات خواهیم کرد که پیچیدگی روش های شدنی و نشدنی منطبق بر بهترین تعداد تکرار شناخته شده است.

