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.
Mots clés : multivalued complementarity problem, copositive mappings, asymptotic analysis, outer semicontinuity, graphical convergence
@article{COCV_2006__12_2_271_0, author = {Flores-Baz\'an, Fabi\'an and L\'opez, Rub\'en}, title = {Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems}, journal = {ESAIM: Control, Optimisation and Calculus of Variations}, pages = {271--293}, publisher = {EDP-Sciences}, volume = {12}, number = {2}, year = {2006}, doi = {10.1051/cocv:2006005}, mrnumber = {2209354}, language = {en}, url = {http://www.numdam.org/articles/10.1051/cocv:2006005/} }
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 PY - 2006 SP - 271 EP - 293 VL - 12 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/cocv:2006005/ DO - 10.1051/cocv:2006005 LA - en ID - COCV_2006__12_2_271_0 ER -
%0 Journal Article %A Flores-Bazán, Fabián %A López, Rubén %T Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems %J ESAIM: Control, Optimisation and Calculus of Variations %D 2006 %P 271-293 %V 12 %N 2 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/cocv:2006005/ %R 10.1051/cocv:2006005 %G en %F COCV_2006__12_2_271_0
Flores-Bazán, Fabián; López, Rubén. Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems. ESAIM: Control, Optimisation and Calculus of Variations, Tome 12 (2006) no. 2, pp. 271-293. doi : 10.1051/cocv:2006005. http://www.numdam.org/articles/10.1051/cocv:2006005/
[1] Differential Inclusions. Springer, Berlin (1984). | MR | Zbl
and ,[2] Set-Valued Analysis. Birkhäuser, Boston (1990). | MR | Zbl
and ,[3] Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin (2003). | MR | Zbl
and ,[4] The Linear Complementarity Problem. Academic Press, New York (1992). | MR | Zbl
, and ,[5] Pseudomonotone variational inequality problems: Existence of solutions. Math. Program. 78 (1997) 305-314. | Zbl
,[6] Coercivity conditions and variational inequalities. Math. Program. 86 (1999) 433-438. | Zbl
and ,[7] Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case. SIAM J. Optim. 11 (2000) 675-690. | Zbl
,[8] Existence theory for finite dimensional pseudomonotone equilibrium problems. Acta Appl. Math. 77 (2003) 249-297. | Zbl
,[9] The linear complementarity problem under asymptotic analysis. Math. Oper. Res. 30 (2005) 73-90. | Zbl
and ,[10] Some classes of matrices in linear complementarity theory. Math. Program. 5 (1973) 299-310. | Zbl
,[11] Complementarity problems over locally compact cones. SIAM J. Control Optim. 27 (1989) 836-841. | Zbl
,[12] The basic theorem of complementarity revisited. Math. Program. 58 (1993) 161-177. | Zbl
and ,[13] Some existence results for multivalued complementarity problems. Math. Oper. Res. 17 (1992) 657-669. | Zbl
and ,[14] The numerical range theory and boundedness of solutions of the complementarity problem. J. Math. Anal. Appl. 143 (1989) 235-251. | Zbl
,[15] The complementarity problem. Math. Program. 2 (1972) 107-129. | Zbl
,[16] An existence theorem for the complementarity problem. J. Optim. Theory Appl. 19 (1976) 227-232. | Zbl
,[17] Simple bounds for solutions of monotone complementarity problems and convex programs. Math. Program. 32 (1985) 32-40. | Zbl
and ,[18] Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program. 6 (1974) 327-338. | Zbl
,[19] Coercivity conditions in nonlinear complementarity problems. SIAM Rev. 17 (1974) 1-16. | Zbl
,[20] Duality and existence theory for nondifferenciable programming. J. Optim. Theory Appl. 48 (1986) 451-458. | Zbl
and ,[21] A class of nonlinear complementarity problems for multifunctions. J. Optim. Theory Appl. 53 (1987) 105-113. | Zbl
and ,[22] A variational-like inequality for multifunctions with applications. J. Math. Anal. Appl. 124 (1987) 73-81. | Zbl
and ,[23] Variational Analysis. Springer, Berlin (1998). | MR | Zbl
and ,[24] Extension of the generalized complementarity problem. Math. Oper. Res. 1 (1976) 260-266. | Zbl
,[25] Existence of a solution to nonlinear variational inequality under generalized positive homogeneity. Oper. Res. Lett. 25 (1999) 231-239. | Zbl
,Cité par Sources :