Abstract
The theory of equilibrium problems has emerged as an interesting branch of applied mathematics, permitting the general and unified study of a large number of problems arising in mathematical economics, optimization and operations research. Inspired by numerical methods developed for variational inequalities and motivated by recent advances in this field, we propose several ways (including an auxiliary problem principle, a selection method, as well as a dynamical procedure) to solve the following equilibrium problem:
where C is a nonempty convex closed subset of a real Hilbert space X, F: C × C → ℝ is a given bivariate function with F(x, x) = 0 for all x ∈ C and G: C → ℝ is a continuous mapping. This problem has useful applications in nonlinear analysis, including as special cases optimization problems, variation al inequalities, fixed-point problems and problems of Nash equilibria. Throughtout the paper, X is a real Hilbert space, <· , ·> denotes the associated inner product and | · | stands for the corresponding norm. From now on, we assume that the solution set, S, of problem (GEP) is nonempty. This corresponds to some important situations such as linear programming and semi-coercive minimization problems.
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
Alvarez, F. (1998), On the minimizing property of a second order dissipative system in Hilbert space. Prépublications de l’Université Montpelier II
Antipin, A. S. and Flam, S. D. (1997), Equilibrium programming using proximallike algorithms. Math.-Programming, 78, (1), 29–41.
Attouch H. and Commetti R. (1996), A dynamical approach to convex minimization coupling approximation with the steepest method. J. l of Differential Equations, 128, 2, 519–540.
Attouch H., Moudafi A. and Riahi H. (1993) Quantitative stability analysis for maximal monotone operators and semigroups of contractions. Nonlinear Analysis: Theory, Methods and Appl., 21, 9, 697–723.
Aubin J.-P. (1991) Viability theory, Birkhauser, Basel.
Auslender A. (1987) Numerical methods for non differentiable convex optimization. Math. Prog. Study 30, 102–126.
Bianchi M. and Schaible S. (1996) Generalized monotone bifunction and equilibrium problems. J. Optim. Theory Appli., 90, 1, 31–43.
Blum E. and Oettli W. (1994) From optimization and variational inequalities to equilibrium problems. The Math. Students, 63, 123–145.
Brézis H. (1971) Monotonicity to nonlinear partial differential equations. Contribution to nonlinear analysis, Academic Press, New York, 101–156.
Browder F. E. (1965) Existence of periodic solutions for nonlinear equations of evolution, Proc. N. A. S., 53, 1100–1103.
Brack R. E. (1975) Asymptotic convergence of nonlinear contraction semigroups in Hilbert space. J. Funct. Anal., 18, 15–26.
Burachik R. S., Iusem A. N. and Svaiter B. F. (1997) Enlargement of monotone operators with applications to variational inequalities. Set-Valued Analysis, 5, 159–180.
Cohen G. (1978) Optimization by decomposition and coordination: a unified approach. IEEE Transactions on Automatic Control AC-23, 222–232.
Cohen G. (1980) Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl., 32, 277–305.
Cohen G. (1988) Auxiliary problem principle extended to variational inequalities. J. of Optimization Theory and Applications, 59, 325–333.
Commetti R. and San Martin J. (1994) Asymptotical analysis of the exponential penalty trajectory in linear programming. Mathematical Programming, 67, 169–187.
Commetti R. (1995) Asymptotic convergence of the steepest descent method for exponential penalty in linear programming. J. Convex Anal. 2, 112, 145–152.
Flam S. D. and Greco G. (1991) Noncooperative games; methods for subgradient projection and proximal point. In: W. Oettli and D. Pallaschke, (Eds) Advances in Optimization, Lambrecht, Lecture Notes in Econom. and Math. Systems, 382, 406–419, Springer Verlag, Berlin.
Flam S. D. (1997) Gradient approches to equilibrium. Lecture Notes In Economics and Mathematical Systems, 452, Springer-Verlag, Berlin, 49–60.
Halpern B. (1967) Fixed points of nonexpansive maps. Bull. Amer. Math. Soc, 73, 957–961.
Kaplan A. and Tichatschke R. (1994) Stable methods for ill-posed problems. Akademie Verlag, Berlin.
Lassonde M. (1983) On the use of KKM multifunctions in fixed point theory and related topics. J. Math. Anal. and Appli., 97, 1, 151–201.
Lehdili N. and Lemaire B. (1998) The barycentric proximal method. To appear in Communications on Applied Nonlinear Analysis.
Lemaire B. (1991) About the convergence of the proximal method. Advances in Optimization, Lecture Notes in Economics and Mathematical Systems 382, Springer-Verlag, 39–51.
Lemaire B. (1997) [atOn the convergence of some iterative methods for convex minimization. Recent Developements in Optimization, Lecture Notes in Economics and Mathematical Systems, 452, 154–167.
Mouallif K., Nguyen V. H. and Strodiot J.-J. (1991) A perturbed parallel decomposition method for a class of nonsmooth convex minimization problems. Siam J. Control Opt., 29, 822–847.
Moudafi A. and Théra M. (1997) Finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl., 94, 425–448.
Opial G. B. (1967) Weak convergence of sequence of successive approximations for nonexpansive mapping. Bull. Amer. Math. Soc, 77, 591–597.
Ould Ahmed Salem C. (1998) Approximation de points fixes d’une contraction. Thèse de Doctorat, Université Montpellier II
Passty G. B. (1979) [atErgodic convergence to a zero of the sum of monotone operators. J. of Math. Anal. and App., 72, 383–390.
Rockafellar R. T. (1976) Monotone operators and the proximal algorithm. Siam J. Control. Opt., 14, (5), 877–898.
Tikhonov A.N. and Arsenine V. Ya (1974) Methods for solving ill-posed problems. Nauka, Moscow.
Tossings P. (1994) The perturbed Tikhonov’s algorithm and some of its applications. M 2 AN, 28, 2, 189–221.
Zhu D. L. and Marcotte P. (1996) Co-coercivity and the role in the convergence of iterative schemes fo solving variational inequalities. Siam Journal on Optimization, 6, 3, 714–726.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moudafi, A., Théra, M. (1999). Proximal and Dynamical Approaches to Equilibrium Problems. In: Théra, M., Tichatschke, R. (eds) Ill-posed Variational Problems and Regularization Techniques. Lecture Notes in Economics and Mathematical Systems, vol 477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45780-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-45780-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66323-2
Online ISBN: 978-3-642-45780-7
eBook Packages: Springer Book Archive