Asymptotically Bounded Multifunctions and the MCP Beyond Copositivity

作者：Flores Bazan Fabian^*

来源：Journal of Convex Analysis, 2010, 17(1): 253-276.

• Complementarity problem
• copositive multifunction
• asymptotically bounded multifunction
• asymptotic analysis

Given a multifunction F : R(+)(n) hooked right arrow R(n) and q is an element of R(n), the multivalued complementarity problem (MCP) on the positive orthant consists in finding
(x) over bar >= 0, (y) over bar is an element of F((x) over bar) : (y) over bar + q >= 0, <(y) over bar + q,(x) over bar > = 0.
Such a formulation appears in many applications in Science and Engineering and therefore was the object of many investigations in the last three decades. Most of the works existing in the literature deal with the case when F is pseudomonotone (in the Karamardian sense) or quasimonotone, and only a few assume copositivity. In this work we introduce the notion of asymptotic multifunction with respect to a class of re-scaling functions including those with slow growth, and the notion of asymptotic multifunction associated to a sequence of multifunctions rather to a single one. Based on these two concepts we establish new existence theorems for the MCP for a class of multifunctions larger than copositive without assuming positive (sub)homogeneity as in a previous work. In addition, some stability and sensitivity results, as well as a robustness property, are provided. Thus, in this regard, we unify and generalize some of the results previously established.

• 出版日期2010