Abstract
We make use of the Banach contraction mapping principle to prove the linear convergence of a regularization algorithm for strongly monotone Ky Fan inequalities that satisfy a Lipschitz-type condition recently introduced by Mastroeni. We then modify the proposed algorithm to obtain a line search-free algorithm which does not require the Lipschitz-type condition. We apply the proposed algorithms to implement inexact proximal methods for solving monotone (not necessarily strongly monotone) Ky Fan inequalities. Applications to variational inequality and complementarity problems are discussed. As a consequence, a linearly convergent derivative-free algorithm without line search for strongly monotone nonlinear complementarity problem is obtained. Application to a Nash-Cournot equilibrium model is discussed and some preliminary computational results are reported.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequality III, pp. 103–113. Academic Press, New York (1972)
Blum, E., Oettli, W.: From optimization and variational inequality to equilibrium problems. Math. Stud. 63, 127–149 (1994)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)
Mastroeni, G.: On auxiliary principle for equilibrium problems. Publicatione del Dipartimento di Mathematica dell’Universita di Pisa 3, 1244–1258 (2000)
Mastroeni, G.: Gap function for equilibrium problems. J. Glob. Optim. 27, 411–426 (2004)
Moudafi, A.: Proximal point algorithm extended to equilibrium problem. J. Nat. Geom. 15, 91–100 (1999)
Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constraint equilibria, nonlinear analysis. Theory Methods Appl. 18, 1159–1166 (1992)
Noor, M.A.: Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl. 122, 371–386 (2004)
Van, N.T.T., Strodiot, J.J., Nguyen, V.H.: A bundle method for solving equilibrium problems. Math. Program. 116, 599–552 (2009)
Martinet, B.: Regularisation d’inéquations variationelles par approximations successives. Revue Francaise d’Automatique et d’Informatique Recherche Opérationnelle 4, 154–159 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Konnov, I.V.: Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119, 317–333 (2003)
Cohen, G.: Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl. 32, 277–305 (1990)
Cohen, G.: Auxiliary principle extended to variational inequalities. J. Optim. Theory Appl. 59, 325–333 (1988)
Dinh, Q.T., Muu, L.D., Nguyen, V.H.: Extragradient methods extended to equilibrium problems. Optimization 57(6), 749–776 (2008)
Mangasarian, O.L., Solodov, M.V.: A linearly convergent derivative-free descant method for strongly monotone complementarity problem. Comput. Optim. Appl. 14, 5–16 (1999)
Marcotte, P.: Advantages and drawbacks of variational inequalities formulations. In: Variational Inequalities and Network Equilibrium Problems, Erice, 1994, pp. 179–194. Plenum, New York (1995)
Murphy, H.F., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for determining oligopolistic market equilibrium. Math. Program. 24, 92–106 (1982)
Muu, L.D., Nguyen, V.H., Quy, N.V.: On the Cournot-Nash oligopolistic market equilibrium models with concave cost functions. J. Glob. Optim. 41, 351–364 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by F. Giannessi.
Rights and permissions
About this article
Cite this article
Muu, L.D., Quoc, T.D. Regularization Algorithms for Solving Monotone Ky Fan Inequalities with Application to a Nash-Cournot Equilibrium Model. J Optim Theory Appl 142, 185–204 (2009). https://doi.org/10.1007/s10957-009-9529-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9529-0