کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4634824 | 1340700 | 2008 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polynomial path following algorithm for convex programming
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, based on combined homotopy interior point method we propose an interior point algorithm for convex nonlinear programming. The algorithm ensures that the obtained iterative points are interior points of the feasible set in terms of the technique of β -cone neighborhood. We establish the global convergence of the algorithm. Furthermore, it is shown that the algorithm has O(nL) iteration complexity. The preliminary numerical experiments indicate that the algorithm is efficient.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 196, Issue 2, 1 March 2008, Pages 866–878
Journal: Applied Mathematics and Computation - Volume 196, Issue 2, 1 March 2008, Pages 866–878
نویسندگان
Xiaona Fan, Bo Yu,