TY - JOUR
ID - 14173
TI - A second-order corrector wide neighborhood infeasible interior-point method for linear optimization based on a specific kernel function
JO - Communications in Combinatorics and Optimization
JA - CCO
LA - en
SN - 2538-2128
AU - Kheirfam, Behrouz
AU - Nasrollah, Afsaneh
AD - Mathematics
AD - Department of Mathematics, Azarbaijan Shahid Madani University
Y1 - 2022
PY - 2022
VL - 7
IS - 1
SP - 29
EP - 44
KW - Linear optimization
KW - predictor-corrector methods
KW - wide neighborhoods
KW - Polynomial complexity
DO - 10.22049/cco.2021.27044.1185
N2 - In this paper, we present a second-order corrector infeasibleinterior-point method for linear optimization in a largeneighborhood of the central path. The innovation of our method is tocalculate the predictor directions using a specific kernel functioninstead of the logarithmic barrier function. We decompose thepredictor direction induced by the kernel function to two orthogonaldirections of the corresponding to the negative and positivecomponent of the right-hand side vector of the centering equation.The method then considers the new point as a linear combination ofthese directions along with a second-order corrector direction. Theconvergence analysis of the proposed method is investigated and itis proved that the complexity bound is$\mathcal{O}(n^{\frac{5}{4}}\log\varepsilon^{-1})$.
UR - https://comb-opt.azaruniv.ac.ir/article_14173.html
L1 - https://comb-opt.azaruniv.ac.ir/article_14173_be36f496696d9c17ddbe54d1b26b21db.pdf
ER -