Azarbaijan Shahid Madani University Communications in Combinatorics and Optimization 2538-2128 Articles in Press 2025 06 15 A full-NT step interior-point method for weighted linear complementarity problem over symmetric cones 14973 10.22049/cco.2025.29981.2251 EN Behrouz Kheirfam Department of Mathematics, Azarbaijan Shahid Madani University, Iran Imelda S. Aniversario Center for Mathematical and Theoretical Physical Sciences PRISM, MSU-Iligan Institute of Technology, Iligan City, Philippines Journal Article 2024 08 28 A full Nesterov-Todd step interior point method is designed and analyzed in this paper to solve the weighted linear complementarity problem in Euclidean Jordan algebra. Under appropriate conditions, it is proven that the full Nesterov-Todd step is strictly feasible and the algorithm has a quadratic convergence rate to the target point on the central path in the framework of Euclidean Jordan algebras. The obtained iteration bound for the algorithm matches the best known current iteration bound for this problem. To the best of our knowledge, this is the first full-step interior point algorithm for the weighted complementarity problem in the space of Euclidean Jordan algebras. Weighted linear complementarity problem Euclidean Jordan algebra Interior-point method Polynomial complexity https://comb-opt.azaruniv.ac.ir/article_14973_827d19cd26c2c681903c9d056e5f4b1b.pdf