این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Nonlinear Analysis and Applications، جلد ۱۴، شماره ۵، صفحات ۲۸۷-۳۰۱
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Complexity analysis of interior-point methods yielding the best known iteration bound for semidefinite optimization
چکیده انگلیسی مقاله The purpose of this paper is to obtain new complexity results for solving the semidefinite optimization (SDO) problem. We define a new proximity function for the SDO by a new kernel function with an efficient logarithmic barrier term. Furthermore, we formulate an algorithm for the large and small-update primal-dual interior-point method (IPM) for the SDO. It is shown that the best result of iteration bounds for large-update methods and small-update methods can be achieved, namely $mathcal{O}left(qn^{frac{q+1}{2q}}log frac{n}{epsilon }right) $ for large-update and $mathcal{O}(q^{2}sqrt{n}log frac{n}{epsilon })$ for small-update methods, where $q>1.$ The analysis in this paper is new and different from the one using for LO. Several new tools and techniques are derived in this paper. Furthermore, numerical tests to investigate the behavior of the algorithm so as to be compared with other approaches.
کلیدواژه‌های انگلیسی مقاله Kernel function, Proximity function, Semidefinite optimization, Complexity analysis, Primal-dual interior-point methods
نویسندگان مقاله Derbal Louiza |
LMFN, Fundamental and Numerical Mathematics Laboratory, Department of Mathematics, Faculty of Science, Ferhat Abbas University, Setif, Algeria

Kebbiche Zakia |
LMFN, Fundamental and Numerical Mathematics Laboratory, Department of Mathematics, Faculty of Science, Ferhat Abbas University, Setif, Algeria

Bouafia Mousaab |
LMAH, FR-CNRS-3335, ISCN, 7600 Le Havre, France, University of 8 May 1945 Guelma. BP 401, 24000 Guelma, Algeria

نشانی اینترنتی https://ijnaa.semnan.ac.ir/article_7512_d7237646f2f0b82939b22128157f410c.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات