Determining the handicap of a sufficient matrix Original Research Article

Any linear complementarity problem with a sufficient matrix can be solved by means of the unified interior point method. The complexity bound of the method is the better the smaller the so-called handicap of the matrix is. We propose a method for determining the handicap of a sufficient matrix and show that a sufficient matrix and its transpose have the same handicap.