کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6421446 | 1631833 | 2013 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new full Nesterov-Todd step feasible interior-point method for convex quadratic symmetric cone optimization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we generalize the classical primal-dual logarithmic barrier method for linear optimization to convex quadratic optimization over symmetric cone by using Euclidean Jordan algebras. The symmetrization of the search directions used in this paper is based on the Nesterov-Todd scaling scheme, and only full Nesterov-Todd step is used at each iteration. We derive the iteration bound that matches the currently best known iteration bound for small-update methods, namely, O(rlogrε). Some preliminary numerical results are provided to demonstrate the computational performance of the proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 221, 15 September 2013, Pages 329-343
Journal: Applied Mathematics and Computation - Volume 221, 15 September 2013, Pages 329-343
نویسندگان
G.Q. Wang, C.J. Yu, K.L. Teo,