Skip to main content Accessibility help
×
Home
Hostname: page-component-5c569c448b-qzllc Total loading time: 0.129 Render date: 2022-07-03T00:32:29.084Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

Asymptotic analysis, existence and sensitivity results for aclass of multivalued complementarity problems

Published online by Cambridge University Press:  22 March 2006

Fabián Flores-Bazán
Affiliation:
Departamento de Ingeniería Matemática, Facultad de Ciencias Físicas y Matemáticas, Universidad de Concepción, Concepción, Chile; fflores@ing-mat.udec.cl
Rubén López
Affiliation:
Facultad de Ingeniería, Universidad Católica de la Santísima Concepción, Concepción, Chile; rlopez@ucsc.cl
Get access

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.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2006

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

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).
Crouzeix, J.P., Pseudomonotone variational inequality problems: Existence of solutions. Math. Program. 78 (1997) 305314.
Daniilidis, A. and Hadjisavvas, N., Coercivity conditions and variational inequalities. Math. Program. 86 (1999) 433438. CrossRef
Flores-Bazán, F., Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case. SIAM J. Optim. 11 (2000) 675690. CrossRef
Flores-Bazán, F., Existence theory for finite dimensional pseudomonotone equilibrium problems. Acta Appl. Math. 77 (2003) 249297. CrossRef
Flores-Bazán, F. and López, R., The linear complementarity problem under asymptotic analysis. Math. Oper. Res. 30 (2005) 7390. CrossRef
García, C.B., Some classes of matrices in linear complementarity theory. Math. Program. 5 (1973) 299310. CrossRef
Gowda, S.M., Complementarity problems over locally compact cones. SIAM J. Control Optim. 27 (1989) 836841. CrossRef
Gowda, S.M. and Pang, J.-S., The basic theorem of complementarity revisited. Math. Program. 58 (1993) 161177. CrossRef
Gowda, S.M. and Pang, J.-S., Some existence results for multivalued complementarity problems. Math. Oper. Res. 17 (1992) 657669. CrossRef
Isac, G., The numerical range theory and boundedness of solutions of the complementarity problem. J. Math. Anal. Appl. 143 (1989) 235251. CrossRef
Karamardian, S., The complementarity problem. Math. Program. 2 (1972) 107129. CrossRef
Karamardian, S., An existence theorem for the complementarity problem. J. Optim. Theory Appl. 19 (1976) 227232. CrossRef
Mangasarian, O.L. and McLinden, L., Simple bounds for solutions of monotone complementarity problems and convex programs. Math. Program. 32 (1985) 3240. CrossRef
Moré, J.J., Classes of functions and feasibility conditions in nonlinear complementarity problems. Math. Program. 6 (1974) 327338. CrossRef
Moré, J.J., Coercivity conditions in nonlinear complementarity problems. SIAM Rev. 17 (1974) 116. CrossRef
Parida, J. and Sen, A., Duality and existence theory for nondifferenciable programming. J. Optim. Theory Appl. 48 (1986) 451458. CrossRef
Parida, J. and Sen, A., A class of nonlinear complementarity problems for multifunctions. J. Optim. Theory Appl. 53 (1987) 105113. CrossRef
Parida, J. and Sen, A., A variational-like inequality for multifunctions with applications. J. Math. Anal. Appl. 124 (1987) 7381. CrossRef
R.T. Rockafellar and R.J.-B. Wets, Variational Analysis. Springer, Berlin (1998).
Saigal, R., Extension of the generalized complementarity problem. Math. Oper. Res. 1 (1976) 260266. CrossRef
Zhao, Y., Existence of a solution to nonlinear variational inequality under generalized positive homogeneity. Oper. Res. Lett. 25 (1999) 231239. CrossRef

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *