کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
842791 | 1470528 | 2009 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Primal-dual interior-point algorithm for convex quadratic semi-definite optimization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we present a new primal-dual interior-point algorithm for solving a special case of convex quadratic semi-definite optimization based on a parametric kernel function. The proposed parametric kernel function is used both for determining the search directions and for measuring the distance between the given iterate and the μμ-center for the algorithm. These properties enable us to derive the currently best known iteration bounds for the algorithm with large- and small-update methods, namely, O(nlognlognε) and O(nlognε), respectively, which reduce the gap between the practical behavior of the algorithm and its theoretical performance results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Nonlinear Analysis: Theory, Methods & Applications - Volume 71, Issues 7–8, 1–15 October 2009, Pages 3389–3402
Journal: Nonlinear Analysis: Theory, Methods & Applications - Volume 71, Issues 7–8, 1–15 October 2009, Pages 3389–3402
نویسندگان
G.Q. Wang, Y.Q. Bai,