Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article

Journal of Convex Analysis 17 (2010), No. 1, 253--276
Copyright Heldermann Verlag 2010

Asymptotically Bounded Multifunctions and the MCP beyond Copositivity

Fabián Flores-Bazán
Dep. de Ingeniería Matemática, Facultad de Ciencias Físicas y Matemáticas, Universidad de Concepción, Casilla 160-C, Concepción, Chile


\newcommand{\R}{\mathbb{R}} Given a multifunction $F:\R^n_+\hookrightarrow\R^n$ and $q\in\R^n$, the multivalued complementarity problem (MCP) on the positive orthant consists in finding $$\bar x\geq 0,~\bar y\in F(\bar x):~\bar y+q\geq 0,~ \langle \bar y+q,\bar x\rangle=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.

Keywords: Complementarity problem, copositive multifunction, asymptotically bounded multifunction, asymptotic analysis.

MSC: 90C33, 49J53

[ Fulltext-pdf  (218  KB)] for subscribers only.