Generalized linear complementarity problems (Q920851)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized linear complementarity problems |
scientific article |
Statements
Generalized linear complementarity problems (English)
0 references
1990
0 references
The generalization is twofold. First, the problem is defined for closed convex cones rather than for the non-negative orthant. Second, some, but not all, the results are stated for infinite-dimensional real Hilbert spaces. Two infinite-dimensional existence results are given. That is, the authors state conditions under which feasibility of a Generalized Linear Complementarity Problem (GLCP) with copositive plus operator implies solvability. Moreover a section is devoted to a finite-dimensional perturbation result. It is immediately apparent that polyhedral cones have a distinctive role. In the infinite-dimensional setting such cones are defined as finitely generated cones, and hence they live in a finite-dimensional subspace. Despite this, the final result, which characterizes polyhedral cones, is finite-dimensional: if the dimension of the space is finite then ``polyhedral cones are the only ones with the property that every copositive plus feasible GLCP is solvable''. The extension to infinite dimension of this result is one of the open problems that conclude the paper. I will stay in tune to learn, in a forthcoming paper by the same authors, how the mystery resolves.
0 references
closed convex cones
0 references
infinite-dimensional real Hilbert spaces
0 references
copositive plus operator
0 references
finite-dimensional perturbation
0 references