Several interior point algorithms have been proposed for solving nonlinear monotone complementarity problems. Some of them have polynomial worst-case complexity but have to connne to short steps, whereas some of the others can take long steps but no polynomial complexity is proven. This paper presents an algorithm which is both long-step and polynomial. In… (More)
An improvement is given to the known solution of the index problem for Sturm-Liouville eigenvalues for coupled boundary conditions. The algorithm corresponding the solution is discussed, and numerous numerical examples illustrate the theoretical results and show that the algorithm is valid.