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
https://izlik.org/JA87YS79KL

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
https://izlik.org/JA87YS79KL

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
DOI https://doi.org/10.53508/ijiam.1036198
IZ https://izlik.org/JA87YS79KL
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 1.Louıza D. Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. IJIAM. 2021;4(2):35-42. doi:10.53508/ijiam.1036198
Chicago Louıza, Derbal. 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.
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 [1]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, Dec. 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 (December 1, 2021): 35-42. https://doi.org/10.53508/ijiam.1036198.
JAMA 1.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, Dec. 2021, pp. 35-42, doi:10.53508/ijiam.1036198.
Vancouver 1.Derbal Louıza. Implementation of Interior-point Methods for P*(k)-LCP Based on New Search Direction. IJIAM. 2021 Dec. 1;4(2):35-42. doi:10.53508/ijiam.1036198

International Journal of Informatics and Applied Mathematics