Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction

Authors : Derbal Louiza

Pages : 35-42

Doi:10.53508/ijiam.1036198

View : 14 | Download : 8

Publication Date : 2021-12-31

Article Type : Research

Abstract :In this paper, we present an interior-point algorithm for solving p*(k)-linear complementarity problem. The specificity of our method is to compute Newton's step using a modified system of the centrality equation. For this reason, we consider three know function in the literature applied in the centrality equation, so a new Newton's direction are determined. The convergence of these algorithms is accomplished. This search is followed by comparative study between the numerical result obtained through these three functions.
Keywords : Interior-point method, Full-Newton step, Polynomial complexity., P*(k)-linear complementarity problem