Research Article

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

Volume: 4 Number: 2 December 31, 2021
International Journal of Informatics and Applied Mathematics Cover
International Journal of Informatics and Applied Mathematics
PDF Download
EN

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

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

References

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

Details

Primary Language

English

Subjects

Applied Mathematics

Journal Section

Research Article

Authors

Publication Date

December 31, 2021

Submission Date

December 13, 2021

Acceptance Date

January 6, 2022

Published in Issue

Year 2021 Volume: 4 Number: 2

DOI

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

IZ

https://izlik.org/JA87YS79KL

Cite

RIS / Bibtex
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