Gap functions and penalization for solving equilibrium problems with nonlinear constraints

Computational Optimization and Applications

Volumn 53, Issue 2, 2012, Pages 323-346

  Bigi, Giancarlo ^a   Passacantando, Mauro ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Descent direction; Equilibrium problems; Exact penalization; Gap function

Indexed keywords

COMPETITION; GLOBAL OPTIMIZATION; OPTIMIZATION;

DESCENT DIRECTIONS; EQUILIBRIUM PROBLEM; EXACT PENALIZATION; EXACT PENALTY FUNCTIONS; GAP FUNCTIONS; GLOBAL OPTIMIZATION PROBLEMS; NON-LINEAR CONSTRAINTS; POLYHEDRAL APPROXIMATION;

PROBLEM SOLVING;

EID: 84868374101     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-012-9481-z     Document Type: Article

References (25)

1. Bigi, G., Castellani, M., Pappalardo, M.: A new solution method for equilibrium problems. Optim. Methods Softw. 24, 895-911 (2009)
2. Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123-145 (1994)
3. Bureau of Public Roads: Traffic Assignment Manual. U.S. Dept. of Commerce, Urban Planning Division, Washington, DC (1964)
4. Chadli, O., Konnov, I.V., Yao, J.C.: Descent methods for equilibrium problems in a Banach space. Comput. Math. Appl. 48, 609-616 (2004)
5. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
6. Di Pillo, G., Grippo, L.: Exact penalty functions in constrained optimization. SIAM J. Control Optim. 27, 1333-1360 (1989) (Pubitemid 20609399)
7. Di Pillo, G., Facchinei, F.: Exact penalty functions for nondifferentiable programming problems. In: Nonsmooth Optimization and Related Topics, pp. 89-107. Plenum, New York (1989)
8. Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5, 173-210 (2007)
9. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)
10. Fan, K.: A minimax inequality and applications. In: Inequalities, III, pp. 103-113. Academic Press, New York (1972)
11. Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99-110 (1992)
12. Hogan, W.: Directional derivatives for extremal-value functions with applications to the completely convex case. Oper. Res. 21, 188-209 (1973)
13. Hogan, W.: Point-to-set maps in Mathematical Programming. SIAM Rev. 15, 591-603 (1973)
14. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001)
15. Konnov, I.V., Ali, M.S.S.: Descent methods for monotone equilibrium problems in Banach spaces. J. Comput. Appl. Math. 188, 165-179 (2006) (Pubitemid 41705815)
16. Konnov, I.V., Pinyagina, O.V.: D-gap functions for a class of equilibrium problems in Banach spaces. Comput. Methods Appl. Math. 3, 274-286 (2003)
17. Marcotte, P.: Algorithms for the network oligopoly problem. J. Oper. Res. Soc. 38, 1051-1065 (1987)
18. Mastroeni, G.: Gap functions for equilibrium problems. J. Glob. Optim. 27, 411-426 (2003)
19. Murphy, F.H., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for determining oligopolistic market equilibrium. Math. Program. 24, 92-106 (1982)
20. Rosen, J.B.: Existence and uniqueness of equilibrium points for concave n-games. Econometrica 33, 520-534 (1965)
21. Taji, K., Fukushima, M.: A new merit function and a successive quadratic programming algorithm for variational inequality problems. SIAM J. Optim. 6, 704-713 (1996)
22. von Heusinger, A., Kanzow, C.: Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions. Comput. Optim. Appl. 43, 353-377 (2009)
23. Zhang, L., Han, J.Y.: Unconstrained optimization reformulations of equilibrium problems. Acta Math. Sin. Engl. Ser. 25, 343-354 (2009)
24. Zhang, L.,Wu, S.-Y.: An algorithm based on the generalized D-gap function for equilibrium problems. J. Comput. Appl. Math. 231, 403-411 (2009)
25. Zhu, D.L., Marcotte, P.: Modified descent methods for solving the monotone variational inequality problem. Oper. Res. Lett. 14, 111-120 (1993)