Superfluous matrices in linear complementarity

Superfluous matrices in linear complementarity

0.00 Avg rating0 Votes
Article ID: iaor19971105
Country: Netherlands
Volume: 71
Issue: 2
Start Page Number: 195
End Page Number: 206
Publication Date: Dec 1995
Journal: Mathematical Programming (Series A)
Authors:
Keywords: linear complementarity
Abstract:

Superfluous matrices were introduced by Howe in linear complementarity. In general, producing examples of this class is tedious (a few examples can be found in Cottle, Pang and Stone). To overcome this problem, the paper defines a new class of matrices nZ and establish that in nZ superfluous matrices of any order n≥4 can easily be constructed. For every integer k, an example of a superfluous matrix of degree k is exhibited in the end.

Reviews

Required fields are marked *. Your email address will not be published.