# Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems

Fabián Flores-Bazán; Rubén López

ESAIM: Control, Optimisation and Calculus of Variations (2006)

- Volume: 12, Issue: 2, page 271-293
- ISSN: 1292-8119

## Access Full Article

top## Abstract

top## How to cite

topFlores-Bazán, Fabián, and López, Rubén. "Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems." ESAIM: Control, Optimisation and Calculus of Variations 12.2 (2006): 271-293. <http://eudml.org/doc/249671>.

@article{Flores2006,

abstract = {
In this work we study the multivalued complementarity problem on
the non-negative orthant. This is carried out by describing
the asymptotic behavior of the sequence of approximate
solutions to its multivalued variational inequality formulation.
By introducing new classes of multifunctions we provide several
existence (possibly allowing unbounded solution set), stability as well as
sensitivity results which extend and
generalize most of the existing ones in the literature.
We also present some kind of robustness results regarding existence
of solution with respect to certain perturbations.
Topological properties of the solution-set multifunction are
established and some notions of approximable multifunctions are
also discussed. In addition,
some estimates for the solution set and its
asymptotic cone are derived, as well as the existence of solutions for
perturbed problems is studied.
},

author = {Flores-Bazán, Fabián, López, Rubén},

journal = {ESAIM: Control, Optimisation and Calculus of Variations},

keywords = {Multivalued complementarity problem; copositive mappings;
asymptotic analysis;
outer semicontinuity; graphical convergence. ; multivalued complementarity problem; asymptotic analysis; outer semicontinuity; graphical convergence},

language = {eng},

month = {3},

number = {2},

pages = {271-293},

publisher = {EDP Sciences},

title = {Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems},

url = {http://eudml.org/doc/249671},

volume = {12},

year = {2006},

}

TY - JOUR

AU - Flores-Bazán, Fabián

AU - López, Rubén

TI - Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems

JO - ESAIM: Control, Optimisation and Calculus of Variations

DA - 2006/3//

PB - EDP Sciences

VL - 12

IS - 2

SP - 271

EP - 293

AB -
In this work we study the multivalued complementarity problem on
the non-negative orthant. This is carried out by describing
the asymptotic behavior of the sequence of approximate
solutions to its multivalued variational inequality formulation.
By introducing new classes of multifunctions we provide several
existence (possibly allowing unbounded solution set), stability as well as
sensitivity results which extend and
generalize most of the existing ones in the literature.
We also present some kind of robustness results regarding existence
of solution with respect to certain perturbations.
Topological properties of the solution-set multifunction are
established and some notions of approximable multifunctions are
also discussed. In addition,
some estimates for the solution set and its
asymptotic cone are derived, as well as the existence of solutions for
perturbed problems is studied.

LA - eng

KW - Multivalued complementarity problem; copositive mappings;
asymptotic analysis;
outer semicontinuity; graphical convergence. ; multivalued complementarity problem; asymptotic analysis; outer semicontinuity; graphical convergence

UR - http://eudml.org/doc/249671

ER -

## References

top- J.-P. Aubin and A. Cellina, Differential Inclusions. Springer, Berlin (1984).
- J.-P. Aubin and H. Frankowska, Set-Valued Analysis. Birkhäuser, Boston (1990).
- A. Auslender and M. Teboulle, Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin (2003).
- R.W. Cottle, J.S. Pang and R.E. Stone, The Linear Complementarity Problem. Academic Press, New York (1992).
- J.P. Crouzeix, Pseudomonotone variational inequality problems: Existence of solutions. Math. Program.78 (1997) 305–314.
- A. Daniilidis and N. Hadjisavvas, Coercivity conditions and variational inequalities. Math. Program.86 (1999) 433–438.
- F. Flores-Bazán, Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case. SIAM J. Optim.11 (2000) 675–690.
- F. Flores-Bazán, Existence theory for finite dimensional pseudomonotone equilibrium problems. Acta Appl. Math.77 (2003) 249–297.
- F. Flores-Bazán and R. López, The linear complementarity problem under asymptotic analysis. Math. Oper. Res.30 (2005) 73–90.
- C.B. García, Some classes of matrices in linear complementarity theory. Math. Program.5 (1973) 299–310.
- S.M. Gowda, Complementarity problems over locally compact cones. SIAM J. Control Optim.27 (1989) 836–841.
- S.M. Gowda and J.-S. Pang, The basic theorem of complementarity revisited. Math. Program.58 (1993) 161–177.
- S.M. Gowda and J.-S. Pang, Some existence results for multivalued complementarity problems. Math. Oper. Res.17 (1992) 657–669.
- G. Isac, The numerical range theory and boundedness of solutions of the complementarity problem. J. Math. Anal. Appl.143 (1989) 235–251.
- S. Karamardian, The complementarity problem. Math. Program.2 (1972) 107–129.
- S. Karamardian, An existence theorem for the complementarity problem. J. Optim. Theory Appl.19 (1976) 227–232.
- O.L. Mangasarian and L. McLinden, Simple bounds for solutions of monotone complementarity problems and convex programs. Math. Program.32 (1985) 32–40.
- J.J. Moré, Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program.6 (1974) 327–338.
- J.J. Moré, Coercivity conditions in nonlinear complementarity problems. SIAM Rev.17 (1974) 1–16.
- J. Parida and A. Sen, Duality and existence theory for nondifferenciable programming. J. Optim. Theory Appl.48 (1986) 451–458.
- J. Parida and A. Sen, A class of nonlinear complementarity problems for multifunctions. J. Optim. Theory Appl.53 (1987) 105–113.
- J. Parida and A. Sen, A variational-like inequality for multifunctions with applications. J. Math. Anal. Appl.124 (1987) 73–81.
- R.T. Rockafellar and R.J.-B. Wets, Variational Analysis. Springer, Berlin (1998).
- R. Saigal, Extension of the generalized complementarity problem. Math. Oper. Res.1 (1976) 260–266.
- Y. Zhao, Existence of a solution to nonlinear variational inequality under generalized positive homogeneity. Oper. Res. Lett.25 (1999) 231–239.

## Citations in EuDML Documents

top## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.