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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references