Exceptional Family of Elements for a Variational Inequality Problem and its Applications
Journal of Global Optimization
Global convergence enhancement of classical linesearch interior point methods for MCPs
Journal of Computational and Applied Mathematics
A New Path-Following Algorithm for Nonlinear P*Complementarity Problems
Computational Optimization and Applications
On a Class of Superlinearly Convergent Polynomial Time Interior Point Methods for Sufficient LCP
SIAM Journal on Optimization
SIAM Journal on Optimization
A full-Newton step feasible interior-point algorithm for P*(κ)-linear complementarity problems
Journal of Global Optimization
Hi-index | 0.00 |
A large-step infeasible-interior-point method is proposed for solving $P_*(\k)$-matrix linear complementarity problems. It is new even for monotone LCP. The algorithm generates points in a large neighborhood of an infeasible central path. Each iteration requires only one matrix factorization. If the problem is solvable, then the algorithm converges from arbitrary positive starting points. The computational complexity of the algorithm depends on the quality of the starting point. If a well-centered starting point is feasible or close to being feasible, then it has $O((1+\k)\sqrt{n}\ln(\eps_0/\eps))$-iteration complexity. With appropriate initialization, a modified version of the algorithm terminates in $O((1+\k)^2n\ln(\eps_0/\eps))$ steps either by finding a solution or by determining that the problem is not solvable. High-order local convergence is proved for problems having a strictly complementary solution. We note that while the properties of the algorithm (e.g., computational complexity) depend on $\k$, the algorithm itself does not.