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

در این مقاله یک روش نقطه - درونی پیشگو- اصلاح کننده مرتبه بالا برای حل مساله تکمیلی خطی کافی ارائه می شود که علی رغم روش های پیشگو- اصلاح کننده قبلی، تنها یک همسایگی گسترده از مسیر مرکزی را بکار می گیرد و پیچیدگی تکرار آن از مرتبه (O((1+k)√nL می باشد که بهترین پیچیدگی تکرار بدست آمده برای همسایگی کوچک است.

کلیدواژه ها:

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