TY - JOUR
AU - Randa Chalekh
AU - El Amir Djeffal
PY - 2023/09/04
Y2 - 2024/09/11
TI - Complexity Analysis of an Interior-point Algorithm for CQP Based on a New Parametric Kernel Function
JF - Statistics, Optimization & Information Computing
JA - Stat., optim. inf. comput.
VL - 12
IS - 1
SE - Research Articles
DO - 10.19139/soic-2310-5070-1761
UR - http://www.iapress.org/index.php/soic/article/view/1761
AB - In this paper, we present a primal-dual interior-point algorithm for convex quadratic programming problem based on a new parametric kernel function with a hyperbolic-logarithmic barrier term. Using the proposed kernel function we show some basic properties that are essential to study the complexity analysis of the correspondent algorithm which we find coincides with the best know iteration bounds for the large-update method, namely, $O\left(\sqrt{n} \log n \log\frac{n}{\varepsilon}\right)$ by a special choice of the parameter $p>1$.
ER -