یک الگوریتم نقطه درونی تعقیب مسیر اولیه-دوگان با گام کامل نسترو-تاد برای بهینه سازیمتقارن با استفاده از یک روش اصلاح شده

چکیده مقاله

در این مقاله با استفاده از جبر جردن اقلیدسی به مطالعه الگوریتم تقطه درونی تعقیب مسیر اولیه دوگان برای مسائل بهینه سازی متقارن روی مخروط های متقارن می پردازیم الگوریتم بر پایه ی شیرهای اصلاح شده برای یافتن جهت های جستجو استوار است این الگوریتم در هر تکرار فقط از گام های کامل نسترو تاد استفاده میکند در پایان بهترین کران تکرار رایج برای روش های بهنگام سازی کوچک نتیجه خواهد شد این کران تکرار فرمول درمتن مقاله است که درآن r رتبه جبر جردن اقلیدسی وابسته و E دقت مطلوب است

کلیدواژه‌ها

نویسندگان

مهدی عینی

عضو هیات علمی دانشگاه پیام نور، گروه ریاضی، تهران، ایران

سپیده قزوینه

دانشگاه شهید مدنی آذربایجان، گروه ریاضی، تبریز، ایران

�ینی، مهدی و قزوینه، سپیده،1394،یک الگوریتم نقطه درونی تعقیب مسیر اولیه-دوگان با گام کامل نسترو-تاد برای بهینه سازیمتقارن با استفاده از یک روش اصلاح شده،هفتمین همایش ملی ریاضی دانشگاه پیام نور

ارائه‌شده در

مجموعه مقالات هفتمین همایش ملی ریاضی دانشگاه پیام نور6 آبان 1394