@Article{JICS-5-305, author = {Lipu Zhang and Yinghong Xu}, title = {A Full-Newton Step Primal-Dual Interior Point Algorithm for Linear Complementarity Problems}, journal = {Journal of Information and Computing Science}, year = {2024}, volume = {5}, number = {4}, pages = {305--313}, abstract = {
In this paper, we give a full-Newton step primal-dual interior-point algorithm for monotone horizontal linear complementarity problem. The searching direction is obtained by modification of the classic Newton direction, and which also enjoys the quadratically convergent property in the small neighborhood of $O(2\sqrt{n}{\rm log}\frac{n\mu^0}{\varepsilon})$.
}, issn = {1746-7659}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jics/22705.html} }