کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142619 957158 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A full-Newton step interior-point algorithm based on modified Newton direction
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A full-Newton step interior-point algorithm based on modified Newton direction
چکیده انگلیسی
► The central path plays a very important role in interior-point methods. ► By an equivalent reformulation of the central path, we obtain a new search direction. ► The new direction targets a small neighborhood of the central path. ► Based on this search direction, we present a full-Newton step interior-point algorithm. ► The complexity bound of the algorithm is the best known for linear optimization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 39, Issue 5, September 2011, Pages 318-322
نویسندگان
, ,