This article is cited in 1 scientific paper (total in 1 paper)
Theoretical and numerical result for linear optimization problem based on a new kernel function
Louiza Derbal, Zakia Kebbiche
Department of Mathematics, Faculty of Sciences, University of Ferhat Abbas, Setif1, 19000, Algeria
The propose of this paper is to improve the complexity results of primal-dual interior-point methods for linear optimization (LO) problem. We define a new proximity function for (LO) by a new kernel function wich is a combination of the classic kernel function and a barrier term. We present various proprieties of this new kernel function. Futhermore, we formilate an algorithm for a large-update primal-dual interior-point method (IPM) for (LO). It is shown that the iteration bound for large-update and smal-update primal-dual interior points methods based on this function is a good as the currently best know iteration bounds for these type of methods. This result decreases the gap between the practical behaviour of the large-update algorithms and their theoretical performance, which is an open problem.The primal-dual algorithm is implemented with different choices of the step size.
Numerical results show that the algorithm with practical and dynamic step sizes is more efficient than that with fixed (theoretical) step size.
kernel function, interior point algorithms, linear optimization, complexity bound, primal-dual methods.
PDF file (147 kB)
Received in revised form: 06.12.2018
Louiza Derbal, Zakia Kebbiche, “Theoretical and numerical result for linear optimization problem based on a new kernel function”, J. Sib. Fed. Univ. Math. Phys., 12:2 (2019), 160–172
Citation in format AMSBIB
\by Louiza~Derbal, Zakia~Kebbiche
\paper Theoretical and numerical result for linear optimization problem based on a new kernel function
\jour J. Sib. Fed. Univ. Math. Phys.
Citing articles on Google Scholar:
Related articles on Google Scholar:
This publication is cited in the following articles:
L. Derbal, Z. Kebbiche, “An efficient parameterized logarithmic kernel function for semidefinite optimization”, Acta Math. Appl. Sin.-Engl. Ser., 36:3 (2020), 753–770
|Number of views:|