سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۱

نویسنده(ها):

محمدرضا پیغامی – دانشگاه صنعتی خواجه نصیرالدین طوسی
سهیلا اعلمی – دانشگاه صنعتی خواجه نصیرالدین طوسی

چکیده:

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