The complexity of high-order interior-point methods for solving sufficient complementarity problems. (Q2759585)

The authors consider a class of infeasible interior point pahts methods for solving sufficient linear complementarity problems. The class of method considered has been shorn to be superlinear convergent with an arbitrarily high order even for degenerate problems and for problems without strict complementary solutions. The author shows that the class of methods considered needs \(O((1+k)^2n| \log \varepsilon| )\) steps to find an \(\epsilon\) solution and only \(O((1+k)\sqrt{n}| \log \varepsilon| )\) if the problems has strictly feasible points.NEWLINENEWLINEFor the entire collection see [Zbl 0970.00036].