کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4633430 | 1340670 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov–Todd step
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper we propose a primal-dual path-following interior-point algorithm for second-order cone optimization. The algorithm is based on a new technique for finding the search directions and the strategy of the central path. At each iteration, we use only full Nesterov–Todd step. Moreover, we derive the currently best known iteration bound for the algorithm with small-update method, namely, ONlogNε, where N denotes the number of second-order cones in the problem formulation and εε the desired accuracy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 215, Issue 3, 1 October 2009, Pages 1047–1061
Journal: Applied Mathematics and Computation - Volume 215, Issue 3, 1 October 2009, Pages 1047–1061
نویسندگان
G.Q. Wang, Y.Q. Bai,