Skip to main navigation menu Skip to main content Skip to site footer

Variational principles for monotone variational inequalities: The single-valued case

Abstract

We consider a parameterized variational inequality \((A,Y)\) in a Banach space \(E\) defined on a closed, convex and bounded subset \(Y\) of \(E\) by a monotone operator \(A\) depending on a parameter. We prove that under suitable conditions, there exists an arbitrarily small monotone perturbation of \(A\) such that the perturbed variational inequality has a solution which is a continuous function of the parameter, and is near to a given approximate solution. In the nonparametric case this can be considered as a variational principle for variational inequalities, an analogue of the Borwein-Preiss smooth variational principle.

Some applications are given: an analogue of the Nash equilibrium problem, defined by a partially monotone operator, and a variant of the parametric Borwein-Preiss variational principle for Gâteaux differentiable convex functions under relaxed assumtions.

The tool for proving the main result is a useful lemma about existence of continuous \(\varepsilon\)-solutions of a variational inequality depending on a parameter. It has an independent interest and allows a direct proof of an analogue of Ky Fan's inequality for monotone operators, introduced here, which leads to a new proof of the Schauder fixed point theorem in Gâteaux smooth Banach spaces.

2020 Mathematics Subject Classification:

49J40, 47J20

Keywords

variational inequalities, monotone operators, variational principles, Nash equilibrium, Schauder fixed point theorem

Full text

Author Details

Pando Gr. Georgiev

Institute of Mathematics and Informatics
Bulgarian Academy of Sciences
Acad. G. Bonchev Str., Bl. 8
1113 Sofia, Bulgaria
pandogeorgiev2020@gmail.com


References

  1. Q. H. Ansari, J.-C. Yao. A Fixed point theorem and its applications to a system of variational inequalities. Bull. Austral. Math. Soc. 59, 3 (1999), 433–442.
  2. Q. H. Ansari, Z. Khan. Relative B-pseudomonotone variational inequalities over product of sets. J. Inequal. Pure and Appl. Math. 4, 1 (2003), Article 6, 8 pp.
  3. J.-P. Aubin, I. Ekeland. Applied Nonlinear Analysis. New York, John Wiley & Sons, Inc., 1984.
  4. D. Aussel, K. Cao Van, D. Salas. Quasi-variational inequality problems over product sets with quasi-monotone operators. SIAM J. Optim. 29, 2 (2019), 1558–1577.
  5. J. M. Borwein, D. Preiss. A smooth variational principle with applications to subdifferentiability and to differentiability of convex functions. Trans. Amer. Math. Soc. 303, 2 (1987), 517–527.
  6. M. M. Choban, P. S. Kenderov, J. P. Revalski. Variational principles and topological games. Topology Appl. 159, 17 (2012), 3550–3562.
  7. R. Deville, A. Procházka. A parametric variational principle and residuality. J. Funct. Anal. 256, 11 (2009), 3568–3587.
  8. R. Deville, G. Godefroy, V. Zizler. A smooth variational principle with applications to Hamilton-Jacobi equations in infinite dimensions. J. Funct. Anal. 111, 1 (1993), 197–212.
  9. R. Deville, J. Revalski. Porosity of ill-posed problems. Proc. Amer. Math. Soc. 128, 4 (2000), 1117–1124.
  10. A. Domokos, J. Kolumbán. Variational inequalities with operator solutions. J. Global Optim. 23, 1 (2002), 99–110.
  11. A. L. Dontchev, M. I. Krastanov, R. T. Rockafellar, V. M. Veliov. An Euler–Newton continuation method for tracking solution trajectories of parametric variational inequalities. SIAM J. Control Optim. 51, 3, (2013) 1823–1840.
  12. A. L. Dontchev. On existence of solutions of parametrized generalized equations. Set-Valued Var. Anal. 29, 3 (2021), 735–744.
  13. I. Ekeland. On the variational principle. J. Math. Anal. Appl. 47, 2 (1974), 324–353.
  14. P. G. Georgiev. Parametric Ekeland’s variational principle. Appl. Math. Lett. 14, 6 (2001), 691–696.
  15. P. G. Georgiev. Parametric Borwein–Preiss variational principle and applications. Proc. Amer. Math. Soc. 133, 11 (2005), 3211–3225.
  16. P. G. Georgiev. Parametrized variational inequalities. J. Global Optim. 47, 3 (2010), 457–462.
  17. M. Ivanov, P. S. Kenderov, J. P. Revalski. Variational Principles for Maximization Problems with Lower-semicontinuous Goal Functions. Set-Valued Var. Anal. 30, 2 (2022), 559–571.
  18. P. S. Kenderov, J. P. Revalski. Variational principles in non-metrizable spaces. TOP 20, 2 (2012), 467-474.
  19. P. S. Kenderov, J. P. Revalski. Variational principles for supinf problems. C. R. Acad. Bulgare Sci. 70, 12 (2017), 1635–1642.
  20. D. Kinderlehrer, G. Stampacchia. An introduction to variational inequalities and their applications. Pure Appl. Math. 88. New York-London, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], 1980.
  21. I. V. Konnov. Relatively monotone variational inequalities over product sets. Oper. Res. Lett. 28, 1 (2001), 21–26.
  22. K. Fan. A minimax inequality and applications. New York-London, Academic Press, 1972, 103–113.
  23. M. Sion. On general minimax theorems. Pacific J. Math. 8, 1 (1958), 171–176.
  24. L. Veselý. A parametric smooth variational principle and support properties of convex sets and functions. J. Math. Anal. Appl. 350, 2 (2009), 550–561