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

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

International Journal of Informatics and Applied Mathematics
Volume:4 Issue:2
Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction

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

Pages : 35-42

View : 12 | Download : 10

Publication Date : 2021-12-31

Article Type : Research Paper

Abstract :In this paper, we present an interior-point algorithm for solving p*insert ignore into journalissuearticles values(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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.