A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with O(root nL)-iteration complexity

摘要

An interior point method for monotone linear complementarity problems acting in a wide neighborhood of the central path is presented. The method has -iteration complexity and is superlinearly convergent even when the problem does not possess a strictly complementary solution.