پژوهشگر

همکاران پژوهشگر

چکیده پژوهش

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

خلاصه نتایج حاصله

مقاله مربوطه A predictor-corrector infeasible-interior-point method for the Cartesian P_*(k)-LCP over symmetric cones with iteration complex

فایل های پژوهش