دراین پایان نامه با استفاده از جبر جردن اقلیدسی به مطالعه الگوریتم نقطه درونی تعقیب مسیر اولیه-دوگان برای مسائل بهینه سازی متقارن و مسائل مکمل خطی روی مخروط های متقارن می پردازیم. الگوریتم های پیشنهاد شده هر کدام بر پایه ی شیوه ای جدید برای یافتن جهت های جستجو استوار هستند. این الگوریتم ها در هر تکرار فقط از گام های کامل نسترو-تاد استفاده می کنند. در پایان بهترین کران تکرار رایج برای روش های ...

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

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