×

Mixed equilibrium problems: sensitivity analysis and algorithmic aspect. (English) Zbl 1103.49301

Summary: The aim of this paper is twofold. First, it is to extend the sensitivity analysis framework, developed recently for variational inequalities, to mixed equilibrium problems. The second is to propose iterative methods for solving this kind of problems. In the process, we establish an equivalence between an extended version of Wiener-Hopf equations and the given problems relying on a generalization of the Yosida approximation notion. Our results generalize results obtained for optimization, variational inequalities, complementarity problems, and problems of Nash equilibria.

MSC:

49J40 Variational inequalities
90C31 Sensitivity, stability, parametric optimization
47J20 Variational and other types of inequalities involving nonlinear operators (general)
65J15 Numerical solutions to equations with nonlinear operators
90C47 Minimax problems in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Dafermos, S., Sensitivity analysis in variational inequalities, Math. Oper. Res, 13, 421-434 (1988) · Zbl 0674.49007
[2] Noor, M. A., General algorithm and sensitivity analysis for variational inequalities, J. Appl. Math. Stoch. Analysis, 5, 29-42 (1992)
[3] A. Moudafi and M. Théra, Proximal and dynamical approaches to equilibrium problems, In Lecture Notes in Econom. and Math. Systems, Volume 477; A. Moudafi and M. Théra, Proximal and dynamical approaches to equilibrium problems, In Lecture Notes in Econom. and Math. Systems, Volume 477 · Zbl 0944.65080
[4] Blum, E.; Oettli, S., From optimization and variational inequalities to equilibrium problems, The Mathematics Student, 63, 1-4, 123-145 (1994) · Zbl 0888.49007
[5] Noor, M. A., Sensitivity analysis for variational inequalities, Optimization, 1-11 (1997) · Zbl 0896.49003
[6] Lemaire, B., Stability of the iteration method for nonexpansive mapping, (Trends in Math. Optim. International Series of Num. Math., Volume 84 (1988), Birkhauser Verlag), 163-179
[7] Rockafellar, R. T., Monotone operators and proximal point algorithm, Siam J. Control Optimization, 877-898 (1976) · Zbl 0358.90053
[8] Martinet, B., Algorithmes pour la résolution de problèmes d’optimisation et de minmax, Thèse Université de Grenoble (1972)
[9] Passty, G. B., Ergodic convergence to a zero of the sum of monotone operators in Hubert space, J. Math. Anal. Appli., 72, 383-390 (1979) · Zbl 0428.47039
[10] Moudafi, A.; Théra, M., Finding a zero of the sum of two maximal monotone operators, J. Optim. Theo. Appli., 94, 2, 425-448 (1997) · Zbl 0891.49005
[11] Brézis, H., Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert (1973), North-Holland: North-Holland Amsterdam · Zbl 0252.47055
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.