کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142619 | 957158 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A full-Newton step interior-point algorithm based on modified Newton direction
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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](/preview/png/1142619.png)
چکیده انگلیسی
⺠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
Journal: Operations Research Letters - Volume 39, Issue 5, September 2011, Pages 318-322
نویسندگان
Lipu Zhang, Yinghong Xu,