A new search direction of IPM for horizontal linear complementarity problems

This study presents a new search direction for the horizontal linear complementarity problem. A vector-valued function is applied to system of xy=μe , which defines central path. Usually, way get equivalent form path using square root function. However, in our study, we substitute formed by different identity map, obtains shape We directions from Newton’s Method. Given this framework, prove polynomial complexity Newton directions. show that algorithm’s id="m2">O(nlognϵ) same as best-given algorithms