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