Skip to main content

Advertisement

SpringerLink
Log in

Regularization Algorithms for Solving Monotone Ky Fan Inequalities with Application to a Nash-Cournot Equilibrium Model

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fan, K.: A minimax inequality and applications. In: Shisha, O. (ed.) Inequality III, pp. 103–113. Academic Press, New York (1972)

    Google Scholar 

  2. Blum, E., Oettli, W.: From optimization and variational inequality to equilibrium problems. Math. Stud. 63, 127–149 (1994)

    MathSciNet  Google Scholar 

  3. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)

    Google Scholar 

  4. Mastroeni, G.: On auxiliary principle for equilibrium problems. Publicatione del Dipartimento di Mathematica dell’Universita di Pisa 3, 1244–1258 (2000)

    Google Scholar 

  5. Mastroeni, G.: Gap function for equilibrium problems. J. Glob. Optim. 27, 411–426 (2004)

    Article  MathSciNet  Google Scholar 

  6. Moudafi, A.: Proximal point algorithm extended to equilibrium problem. J. Nat. Geom. 15, 91–100 (1999)

    MATH  MathSciNet  Google Scholar 

  7. Muu, L.D., Oettli, W.: Convergence of an adaptive penalty scheme for finding constraint equilibria, nonlinear analysis. Theory Methods Appl. 18, 1159–1166 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  8. Noor, M.A.: Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl. 122, 371–386 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Van, N.T.T., Strodiot, J.J., Nguyen, V.H.: A bundle method for solving equilibrium problems. Math. Program. 116, 599–552 (2009)

    Google Scholar 

  10. Martinet, B.: Regularisation d’inéquations variationelles par approximations successives. Revue Francaise d’Automatique et d’Informatique Recherche Opérationnelle 4, 154–159 (1970)

    MathSciNet  Google Scholar 

  11. Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  12. Konnov, I.V.: Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119, 317–333 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Cohen, G.: Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl. 32, 277–305 (1990)

    Article  Google Scholar 

  14. Cohen, G.: Auxiliary principle extended to variational inequalities. J. Optim. Theory Appl. 59, 325–333 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  15. Dinh, Q.T., Muu, L.D., Nguyen, V.H.: Extragradient methods extended to equilibrium problems. Optimization 57(6), 749–776 (2008)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  MATH  MathSciNet  Google Scholar 

  17. 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)

    Google Scholar 

  18. Murphy, H.F., Sherali, H.D., Soyster, A.L.: A mathematical programming approach for determining oligopolistic market equilibrium. Math. Program. 24, 92–106 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, VAST, Hanoi, Vietnam

    L. D. Muu

  2. Hanoi University of Science, Hanoi, Vietnam

    T. D. Quoc

Authors
  1. L. D. Muu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. D. Quoc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to L. D. Muu.

Additional information

Communicated by F. Giannessi.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-009-9529-0

Keywords

Search

Navigation