شماره ركورد كنفرانس :
3393
عنوان مقاله :
يك گام نيوتن كامل الگوريتم نقطه دروني بر اساس جهت نيوتن اصلاح شده
پديدآورندگان :
ناصري هادي دانشگاه مازندران، بابلسر , چوككان يوسف دانشگاه مازندران، بابلسر
كليدواژه :
الگوريتم نقطه دروني , گام نيوتن كامل , مسير مركزي , تحليل پيچيدگي زماني
سال انتشار :
ارديبهشت 1391
عنوان كنفرانس :
پنجمين كنفرانس بين المللي انجمن ايران تحقيق در عمليات
چكيده فارسي :
مسير مركزي نقش بسيار مهمي در روش هاي نقطه دروني بازي مي كند. ما با دوباره فرموله كردن مسير مركزي، يك جهت جستجوي جديد كه در يك همسايگي كوچك از مسير مركزي حركت مي كند را بدست آورديم. براي يك گام نيوتن كامل الگوريتم نقطه دروني بر اساس اين جهت جستجو، كران پيچيدگي زماني الگوريتم براي بهينه سازي خطي، بهترين است.
