×

On the existence and convergence of approximate solutions for equilibrium problems in Banach spaces. (English) Zbl 1140.47049

The authors deal with the approximating solution of equilibrium problems in Banach spaces. By means of auxiliary problems, they prove the existence of approximating solutions for equilibrium problems. Under suitable conditions, the convergence of approximations to the exact solution is proved.

MSC:

47J20 Variational and other types of inequalities involving nonlinear operators (general)
47H10 Fixed-point theorems
49J40 Variational inequalities
47N10 Applications of operator theory in optimization, convex analysis, mathematical programming, economics
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems.The Mathematics Student 1994,63(1-4):123-145. · Zbl 0888.49007
[2] Huang N-J, Deng C-X: Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities.Journal of Mathematical Analysis and Applications 2001,256(2):345-359. 10.1006/jmaa.2000.6988 · Zbl 0972.49008 · doi:10.1006/jmaa.2000.6988
[3] Ansari QH, Yao JC: Iterative schemes for solving mixed variational-like inequalities.Journal of Optimization Theory and Applications 2001,108(3):527-541. 10.1023/A:1017531323904 · Zbl 0999.49008 · doi:10.1023/A:1017531323904
[4] Ding XP: Algorithm of solutions for mixed-nonlinear variational-like inequalities in reflexive Banach space.Applied Mathematics and Mechanics 1998,19(6):489-496.
[5] Ding XP: Algorithms of solutions for completely generalized mixed implicit quasi-variational inclusions.Applied Mathematics and Computation 2004,148(1):47-66. 10.1016/S0096-3003(02)00825-1 · Zbl 1050.65066 · doi:10.1016/S0096-3003(02)00825-1
[6] Guo JS, Yao JC: Variational inequalities with nonmonotone operators.Journal of Optimization Theory and Applications 1994,80(1):63-74. 10.1007/BF02196593 · Zbl 0798.49013 · doi:10.1007/BF02196593
[7] Harker PT, Pang J-S: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications.Mathematical Programming 1990,48(2):161-220. · Zbl 0734.90098 · doi:10.1007/BF01582255
[8] Iusem AN, Sosa W: Iterative algorithms for equilibrium problems.Optimization 2003,52(3):301-316. 10.1080/0233193031000120039 · Zbl 1176.90640 · doi:10.1080/0233193031000120039
[9] Cavazzuti E, Pappalardo M, Passacantando M: Nash equilibria, variational inequalities, and dynamical systems.Journal of Optimization Theory and Applications 2002,114(3):491-506. 10.1023/A:1016056327692 · Zbl 1020.49003 · doi:10.1023/A:1016056327692
[10] Göpfert A, Riahi H, Tammer C, Zălinescu C: Variational Methods in Partially Ordered Spaces, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Volume 17. Springer, New York, NY, USA; 2003:xiv+350. · Zbl 1140.90007
[11] Oettli W, Schläger D: Existence of equilibria for monotone multivalued mappings.Mathematical Methods of Operations Research 1998,48(2):219-228. 10.1007/s001860050024 · Zbl 0930.90077 · doi:10.1007/s001860050024
[12] Yuan GX-Z: KKM Theory and Applications in Nonlinear Analysis, Monographs and Textbooks in Pure and Applied Mathematics. Volume 218. Marcel Dekker, New York, NY, USA; 1999:xiv+621.
[13] Chen GY, Teboulle M: Convergence analysis of a proximal-like minimization algorithm using Bregman functions.SIAM Journal on Optimization 1993,3(3):538-543. 10.1137/0803026 · Zbl 0808.90103 · doi:10.1137/0803026
[14] Censor Y, Zenios SA: Proximal minimization algorithm with-functions.Journal of Optimization Theory and Applications 1992,73(3):451-464. 10.1007/BF00940051 · Zbl 0794.90058 · doi:10.1007/BF00940051
[15] Flåm SD, Antipin AS: Equilibrium programming using proximal-like algorithms.Mathematical Programming 1997,78(1):29-41. · Zbl 0890.90150 · doi:10.1007/BF02614504
[16] Iusem AN: On some properties of generalized proximal point methods for variational inequalities.Journal of Optimization Theory and Applications 1998,96(2):337-362. 10.1023/A:1022670114963 · Zbl 0905.90170 · doi:10.1023/A:1022670114963
[17] Iusem AN, Svaiter BF, Teboulle M: Entropy-like proximal methods in convex programming.Mathematics of Operations Research 1994,19(4):790-814. 10.1287/moor.19.4.790 · Zbl 0821.90092 · doi:10.1287/moor.19.4.790
[18] Moudafi, A.; Théra, M.; Théra, M. (ed.); Tichatschke, R. (ed.), Proximal and dynamical approaches to equilibrium problems, No. 477, 187-201 (1999), Berlin, Germany · Zbl 0944.65080 · doi:10.1007/978-3-642-45780-7_12
[19] Chen GY, Wu YN: An iterative approach for solving equilibrium problems.Advances in Nonlinear Variational Inequalities 2003,6(1):41-48. · Zbl 1106.49045
[20] Glowinski R, Lions J-L, Trémolières R: Numerical Analysis of Variational Inequalities, Studies in Mathematics and Its Applications. Volume 8. North-Holland, Amsterdam, The Netherlands; 1981:xxix+776.
[21] Hanson MA: On sufficiency of the Kuhn-Tucker conditions.Journal of Mathematical Analysis and Applications 1981,80(2):545-550. 10.1016/0022-247X(81)90123-2 · Zbl 0463.90080 · doi:10.1016/0022-247X(81)90123-2
[22] Kothe G: Topological Vector Spaces. I. Springer, New York, NY, USA; 1983. · doi:10.1007/978-3-642-64988-2
[23] Fan K: A generalization of Tychonoff’s fixed point theorem.Mathematische Annalen 1961,142(3):305-310. 10.1007/BF01353421 · Zbl 0093.36701 · doi:10.1007/BF01353421
[24] Ding XP, Tan K-K: A minimax inequality with applications to existence of equilibrium point and fixed point theorems.Colloquium Mathematicum 1992,63(2):233-247. · Zbl 0833.49009
[25] Zhu DL, Marcotte P: Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities.SIAM Journal on Optimization 1996,6(3):714-726. 10.1137/S1052623494250415 · Zbl 0855.47043 · doi:10.1137/S1052623494250415
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.