Abstract :
Column sufficient, row sufficient, and sufficient matrices have recently arisen in connection with the linear complementarity problem. We review and supplement the basic theory of these matrix classes, propose new criteria for identifying them, and compare these criteria with the existing ones. Our main mathematical tool is principal pivoting.