Abstract
In this article, we propose a new class of search directions based on new kernel function to solve the monotone semidefinite linear complementarity problem by primal-dual interior point algorithm. We show that this algorithm based on this function benefits from the best polynomial complexity, namely $ O(\sqrt{n}(\log n)^{2}\log\dfrac{n}{\epsilon})$. The implementation of the algorithm showed a great improvement concerning the time and the number of iterations.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.