Summary
We show how to choose regularization parameters such that the solution of a multivalued strongly monotone mixed variational inequality can be obtained by computing the fixed point of a certain multivalued mapping having a contraction selection. Moreover a solution of a multivalued cocoercive variational inequality can be computed by finding a fixed point of a certain mapping having nonexpansive selection. By the Banach contraction mapping principle it is easy to establish the convergence rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P.N. Anh P.N;, L.D. Muu, V.H. Nguyen and J. J. Strodiot., On contraction and nonexpansiveness properties of the marginal mapping in generalized variational inequalities involving co-coercive operators, in: Generalized Convexity and Generalized Monotonicity and Applications. Edited by A. Eberhard, N. Hadjisavvas and D. T. Luc, Springer Chapter 5 (2005) 89–111.
P._N. Anh, L. D. Muu, V. H. Nguyen and J. J. Strodiot, Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities, J. of Optimization Theory and Applications, 124 (2005) 285–306.
J.P. Aubin and I. Ekeland, Applied Nonlinear Analysis, John Wiley and Sons, New York, 1984.
T.Q. Bao and P.Q. Khanh, A projection-type algorithm for pseudomonotone nonlipschitzian multivalued variational inequalities, in: Generalized Convexity and Generalized Monotonicity and Applications. Edited by A. Eberhard, N. Hadjisavvas and D. T. Luc, Springer Chapter 6 (2005) 113–129.
F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New Yowk, 1983.
F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. Springer 2002.
K. Goebel and W. A. Kirk, Topics in Metric Fixed Point Theory, Cambridge University Press, 1990.
B.S. He, A class of projection and for monotone variational inequalities, Applied Mathematical Optimization, 35 (1997) 69–76.
I. Konnov, Combined Relaxation Methods for Variational Inequalities, Springer, 2001.
L. D. Muu, V. H. Nguyen, N. V. Quy, On Nash-Cournot oligopolistic market equilibrium models with concave costs function (to appear).
A. Narguney, Network Economics: a Variational Inequality Approach, Kluwer Academic Publishers, 1993.
M. A. Noor, Iterative schemes for quasimonotone mixed variational inequalities, J. of Optimization Theory and Applications, 50 (2001) 29–44.
G. Salmon, V. H. Nguyen and J. J. Strodiot, Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities, J. of Optimization Theory and Applications, 104 (2000) 629–657.
G. Salmon, V. H. Nguyen and J. J. Strodiot, A bundle method for solving variational inequalities, SIAM J. Optimization, 14 (2004) 869–893.
R. U. Verma, A class of projection-contraction methods applied to monotone variational inequalities, Applied Mathematics Letters, 13 (2000) 55–62
R. U. Verma, A class of quasivariational inequalities involving cocoercive mappings, Advanced Nonlinear Variational Inequalities, 2 (1999) 1–12.
D. Zhu and P. Marcotte, A new classes of generalized monotonicity, J. of Optimization Theory and Applications, 87 (1995) 457–471.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science + Business Media, LLC
About this chapter
Cite this chapter
Anh, P.N., Le Muu, D. (2006). Contraction mapping fixed point algorithms for solving multivalued mixed variational inequalities. In: Dempe, S., Kalashnikov, V. (eds) Optimization with Multivalued Mappings. Springer Optimization and Its Applications, vol 2. Springer, Boston, MA . https://doi.org/10.1007/0-387-34221-4_11
Download citation
DOI: https://doi.org/10.1007/0-387-34221-4_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34220-7
Online ISBN: 978-0-387-34221-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)