Complexity analysis of primal-dual interior-point methods for convex quadratic programming based on a new twice parameterized kernel function
- سال انتشار: 1403
- محل انتشار: مجله مدلسازی ریاضی، دوره: 12، شماره: 2
- کد COI اختصاصی: JR_JMMO-12-2_005
- زبان مقاله: انگلیسی
- تعداد مشاهده: 161
نویسندگان
Laboratory of Pure and Applied Mathematics, Faculty of Exact Sciences and Informatics, University of Jijel, ۱۸۰۰۰ Jijel, Algeria
Laboratory of Pure and Applied Mathematics, Faculty of Exact Sciences and Informatics, University of Jijel, ۱۸۰۰۰ Jijel, Algeria
Laboratory of Pure and Applied Mathematics, Faculty of Exact Sciences and Informatics, University of Jijel, ۱۸۰۰۰ Jijel, Algeria
Shiraz University of Technology, Fars ۷۱۵۵۷-۱۳۸۷۶, Shiraz, Iran
چکیده
In this paper, we present primal-dual interior-point methods (IPMs) for convex quadratic programming (CQP) based on a new twice parameterized kernel function (KF) with a hyperbolic barrier term. To our knowledge, this is the first KF with a twice parameterized hyperbolic barrier term. By using some conditions and simple analysis, we derive the currently best-known iteration bounds for large- and small-update methods, namely, \textbf{O}\big(\sqrt{n}\log n\log\frac{n}{\epsilon}\big) and \textbf{O}\big(\sqrt{n}\log\frac{n}{\epsilon}\big), respectively, with special choices of the parameters. Finally, some numerical results regarding the practical performance of the new proposed KF are reported.کلیدواژه ها
Convex quadratic programming, kernel function, Interior-point methods, Large- and small-update methodsاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.