Abstract
We consider a general equilibrium problem defined on a convex set, whose cost bifunction may not be monotone. We show that this problem can be solved by the inexact proximal point method if there exists a solution to the dual problem. An application of this approach to nonlinearly constrained problems is also suggested.
Similar content being viewed by others
References
Martinet, B., Regularization d'Inéquations Variationnelles par Approximations Successives, Revue Française d'Informatique et de Recherche Opérationelle, Vol. 4, pp. 154-159, 1970.
Rockafellar, R. T., Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, Vol. 14, pp. 877-898, 1976.
Eckstein, J., and Bertsekas, D. P., On the Douglas-Rachford Splitting Method and the Proximal Point Algorithm for Maximal Monotone Operators, Mathematical Programming, Vol. 55, pp. 293-318, 1992.
Gol'shtein, E. G., and Tret'yakov, N.V., Modified Lagrangians and Monotore Maps in Optimization, John Wiley and Sons, New York, NY, 1996.
Patriksson, M., Nonlinear Programming and Variational Inequality Problems: A Unified Approach, Kluwer Academic Publishers, Dordrecht, Netherlands, 1999.
Billups, S. C., and Ferris, M.C., QPCOMP: A Quadratic Programming Based Solver for Mixed Complementarity Problems, Mathematical Programming, Vol. 76, pp. 533-562, 1997.
Baiocchi, C., and Capelo, A., Variational and Quasivariational Inequalities: Applications to Free Boundary Problems, John Wiley and Sons, New York, NY, 1984.
Blum, E., and Oettli, W., From Optimization and Variational Inequalities to Equilibrium Problems, Mathematics Student, Vol. 63, pp. 123-145, 1994.
Hadjisavvas, N., and Schaible, S., Quasimonotonicity and Pseudomonotonicity in Variational Inequalities and Equilibrium Problems, Generalized Convexity, Generalized Monotonicity, Edited by J. P. Crouzeix, J. E. Martinez-Legaz, and M. Volle, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 257-275, 1998.
Konnov, I. V., and Schaible, S., Duality for Equilibrium Problems under Generalized Monotonicity, Journal of Optimization Theory and Applications, Vol. 104, pp. 395-408, 2000.
El farouq, N., Pseudomonotone Variational Inequalities: Convergence of Proximal Methods, Journal of Optimization Theory and Applications, Vol. 109, pp. 311-326, 2001.
Konnov, I.V., Combined Relaxation Methods for Variational Inequalities, Springer Verlag, Berlin, Germany, 2001.
Nikaido, H., Convex Structures and Economic Theory, Academic Press, New York, NY, 1968.
Chen, G. Y., Goh, C. J., and Yang, X.Q., On Gap Functions and Duality of Variational Inequality Problems, Journal of Mathematical Analysis and Applications, Vol. 214, pp. 658-673, 1997.
Konnov, I.V., Approximate Methods for Primal-Dual Mixed Variational Inequalities, Russian Mathematics (Izvestiya VUZ), Vol. 44, pp. 55-66, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Konnov, I. Application of the Proximal Point Method to Nonmonotone Equilibrium Problems. Journal of Optimization Theory and Applications 119, 317–333 (2003). https://doi.org/10.1023/B:JOTA.0000005448.12716.24
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000005448.12716.24