Path-following interior-point algorithm for monotone linear complementarity problems

Abstract

This paper presents a path-following full-Newton step interior-point algorithm for solving monotone linear complementarity problems. Under new choices of the defaults of the updating barrier parameter [Formula: see text] and the threshold [Formula: see text] which defines the size of the neighborhood of the central-path, we show that the short-step algorithm has the best-known polynomial complexity, namely, [Formula: see text]. Finally, some numerical results are reported to show the efficiency of our algorithm.