ارتقای الگوریتم تصویر گردایان کارمار کار برای حل مسائل برنامه ریزی خطی

هدف اصلی از این کار ارائه نوع جدیدی از الگوریتم کارمارکار برای حل مسائل برنامه ریزی خطی است که همگرایی سریع - تری دارد. در این نوع الگوریتم نقطه درونی، پارامتر آلفا n جدیدی ارائه می شود، که نقش مهمی را در همگرایی سریع تر این روش در مقایسه با روش های کارمارکار [5] و شریگور [9] را دارد. تعداد تکرارهای متناظر با روش های مذکور برای مسائل برنامه ریزی خطی با ابعاد مختلف آورده شده است. نتایج عددی نشان می دهد که وقتی از آلفا n جدید در الگوریتم کارمارکار کلاسیک استفاده می شود، تعداد تکرارها نسبت به تعداد تکرارهای روش های دیگر کمتر است. همچنین با افزایش دقت یا به عبارتی با کاهش تولرانس، تفاوت تعداد تکرارها محسوس تر می شود.