Research Article
BibTex RIS Cite

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

Year 2021, Volume: 4 Issue: 2, 35 - 42, 31.12.2021

Derbal Louıza

https://doi.org/10.53508/ijiam.1036198

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

References

  • Zs. DARVAY , "New interior-point algorithms in linear programming"; AdvancedModeling and Optimization, 5(1), 51-92 , (2003).

Year 2021, Volume: 4 Issue: 2, 35 - 42, 31.12.2021

Derbal Louıza

https://doi.org/10.53508/ijiam.1036198

Abstract

References

  • Zs. DARVAY , "New interior-point algorithms in linear programming"; AdvancedModeling and Optimization, 5(1), 51-92 , (2003).
There are 1 citations in total.

Details

Primary Language English
Subjects Applied Mathematics
Journal Section Research Article
Authors

Derbal Louıza

Acceptance Date January 6, 2022
Publication Date December 31, 2021
Published in Issue Year 2021 Volume: 4 Issue: 2

Cite

APA Louıza, D. (2021). Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. International Journal of Informatics and Applied Mathematics, 4(2), 35-42. https://doi.org/10.53508/ijiam.1036198
AMA Louıza D. Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. IJIAM. December 2021;4(2):35-42. doi:10.53508/ijiam.1036198
Chicago Louıza, Derbal. “Implementation of Interior-Point Methods for P*(k)-LCP Based on New Search Direction”. International Journal of Informatics and Applied Mathematics 4, no. 2 (December 2021): 35-42. https://doi.org/10.53508/ijiam.1036198.
EndNote Louıza D (December 1, 2021) Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. International Journal of Informatics and Applied Mathematics 4 2 35–42.
IEEE D. Louıza, “Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction”, IJIAM, vol. 4, no. 2, pp. 35–42, 2021, doi: 10.53508/ijiam.1036198.
ISNAD Louıza, Derbal. “Implementation of Interior-Point Methods for P*(k)-LCP Based on New Search Direction”. International Journal of Informatics and Applied Mathematics 4/2 (December2021), 35-42. https://doi.org/10.53508/ijiam.1036198.
JAMA Louıza D. Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. IJIAM. 2021;4:35–42.
MLA Louıza, Derbal. “Implementation of Interior-Point Methods for P*(k)-LCP Based on New Search Direction”. International Journal of Informatics and Applied Mathematics, vol. 4, no. 2, 2021, pp. 35-42, doi:10.53508/ijiam.1036198.
Vancouver Louıza D. Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. IJIAM. 2021;4(2):35-42.

International Journal of Informatics and Applied Mathematics