A field guide to the matrix classes found in the literature of the linear complementarity problem

摘要

There are more than 50 matrix classes discussed in the literature of the Linear Complementarity Problem. This guide is offered as a compendium of notations, definitions, names, source information, and commentary on these many matrix classes. Also included are discussions of certain properties possessed by some (but not all) of the matrix classes considered in this guide. These properties-fullness, completeness, reflectiveness, and sign-change invariance-are the subject of another table featuring matrix classes that have one or more of them. Still another feature of this work is a matrix class inclusion map depicting relationships among the matrix classes listed herein.