IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v155y2012i2d10.1007_s10957-012-0085-7.html
   My bibliography  Save this article

Extragradient Methods and Linesearch Algorithms for Solving Ky Fan Inequalities and Fixed Point Problems

Author

Listed:
  • Phan Tu Vuong

    (Institute for Computational Science and Technology at Ho Chi Minh City (ICST HCMC))

  • Jean Jacques Strodiot

    (Institute for Computational Science and Technology at Ho Chi Minh City (ICST HCMC)
    University of Namur (FUNDP))

  • Van Hien Nguyen

    (Institute for Computational Science and Technology at Ho Chi Minh City (ICST HCMC)
    University of Namur (FUNDP))

Abstract

In this paper, we introduce some new iterative methods for finding a common element of the set of points satisfying a Ky Fan inequality, and the set of fixed points of a contraction mapping in a Hilbert space. The strong convergence of the iterates generated by each method is obtained thanks to a hybrid projection method, under the assumptions that the fixed-point mapping is a ξ-strict pseudocontraction, and the function associated with the Ky Fan inequality is pseudomonotone and weakly continuous. A Lipschitz-type condition is assumed to hold on this function when the basic iteration comes from the extragradient method. This assumption is unnecessary when an Armijo backtracking linesearch is incorporated in the extragradient method. The particular case of variational inequality problems is examined in a last section.

Suggested Citation

  • Phan Tu Vuong & Jean Jacques Strodiot & Van Hien Nguyen, 2012. "Extragradient Methods and Linesearch Algorithms for Solving Ky Fan Inequalities and Fixed Point Problems," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 605-627, November.
  • Handle: RePEc:spr:joptap:v:155:y:2012:i:2:d:10.1007_s10957-012-0085-7
    DOI: 10.1007/s10957-012-0085-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-012-0085-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-012-0085-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Tada & W. Takahashi, 2007. "Weak and Strong Convergence Theorems for a Nonexpansive Mapping and an Equilibrium Problem," Journal of Optimization Theory and Applications, Springer, vol. 133(3), pages 359-370, June.
    2. Xiaolong Qin & Sun Cho & Shin Kang, 2011. "An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings," Journal of Global Optimization, Springer, vol. 49(4), pages 679-693, April.
    3. H. Iiduka, 2009. "Hybrid Conjugate Gradient Method for a Convex Optimization Problem over the Fixed-Point Set of a Nonexpansive Mapping," Journal of Optimization Theory and Applications, Springer, vol. 140(3), pages 463-475, March.
    4. N. Nadezhkina & W. Takahashi, 2006. "Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings," Journal of Optimization Theory and Applications, Springer, vol. 128(1), pages 191-201, January.
    5. Lu-Chuan Ceng & Nicolas Hadjisavvas & Ngai-Ching Wong, 2010. "Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems," Journal of Global Optimization, Springer, vol. 46(4), pages 635-646, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cholamjiak, Watcharaporn & Dutta, Hemen & Yambangwai, Damrongsak, 2021. "Image restorations using an inertial parallel hybrid algorithm with Armijo linesearch for nonmonotone equilibrium problems," Chaos, Solitons & Fractals, Elsevier, vol. 153(P1).
    2. Dang Hieu, 2017. "New subgradient extragradient methods for common solutions to equilibrium problems," Computational Optimization and Applications, Springer, vol. 67(3), pages 571-594, July.
    3. Yekini Shehu & Lulu Liu & Xiaolong Qin & Qiao-Li Dong, 2022. "Reflected Iterative Method for Non-Monotone Equilibrium Problems with Applications to Nash-Cournot Equilibrium Models," Networks and Spatial Economics, Springer, vol. 22(1), pages 153-180, March.
    4. Jean Strodiot & Phan Vuong & Thi Nguyen, 2016. "A class of shrinking projection extragradient methods for solving non-monotone equilibrium problems in Hilbert spaces," Journal of Global Optimization, Springer, vol. 64(1), pages 159-178, January.
    5. Dang Hieu, 2018. "An inertial-like proximal algorithm for equilibrium problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 399-415, December.
    6. Thi Thu Van Nguyen & Jean Jacques Strodiot & Van Hien Nguyen, 2014. "Hybrid Methods for Solving Simultaneously an Equilibrium Problem and Countably Many Fixed Point Problems in a Hilbert Space," Journal of Optimization Theory and Applications, Springer, vol. 160(3), pages 809-831, March.
    7. Yonghong Yao & Naseer Shahzad & Jen-Chih Yao, 2020. "Projected Subgradient Algorithms for Pseudomonotone Equilibrium Problems and Fixed Points of Pseudocontractive Operators," Mathematics, MDPI, vol. 8(4), pages 1-15, March.
    8. Javad Balooee & Shih-sen Chang & Jen-Chih Yao, 2023. "Generalized Set-valued Nonlinear Variational-like Inequalities and Fixed Point Problems: Existence and Approximation Solvability Results," Journal of Optimization Theory and Applications, Springer, vol. 197(3), pages 891-938, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. N. Anh, 2012. "Strong Convergence Theorems for Nonexpansive Mappings and Ky Fan Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 154(1), pages 303-320, July.
    2. Mohammad Eslamian & Ali Abkar, 2014. "Viscosity iterative scheme for generalized mixed equilibrium problems and nonexpansive semigroups," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 554-570, July.
    3. Xiaolong Qin & Sun Cho & Shin Kang, 2011. "An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings," Journal of Global Optimization, Springer, vol. 49(4), pages 679-693, April.
    4. Phan Vuong & Jean Strodiot & Van Nguyen, 2014. "Projected viscosity subgradient methods for variational inequalities with equilibrium problem constraints in Hilbert spaces," Journal of Global Optimization, Springer, vol. 59(1), pages 173-190, May.
    5. Prasit Cholamjiak & Suthep Suantai, 2013. "Iterative methods for solving equilibrium problems, variational inequalities and fixed points of nonexpansive semigroups," Journal of Global Optimization, Springer, vol. 57(4), pages 1277-1297, December.
    6. Ying Liu & Hang Kong, 2019. "Strong convergence theorems for relatively nonexpansive mappings and Lipschitz-continuous monotone mappings in Banach spaces," Indian Journal of Pure and Applied Mathematics, Springer, vol. 50(4), pages 1049-1065, December.
    7. Yonghong Yao & Yeong-Cheng Liou & Ngai-Ching Wong, 2013. "Superimposed optimization methods for the mixed equilibrium problem and variational inclusion," Journal of Global Optimization, Springer, vol. 57(3), pages 935-950, November.
    8. S. Plubtieng & T. Thammathiwat, 2010. "A viscosity approximation method for equilibrium problems, fixed point problems of nonexpansive mappings and a general system of variational inequalities," Journal of Global Optimization, Springer, vol. 46(3), pages 447-464, March.
    9. Lu-Chuan Ceng & Sy-Ming Guu & Jen-Chih Yao, 2014. "Hybrid methods with regularization for minimization problems and asymptotically strict pseudocontractive mappings in the intermediate sense," Journal of Global Optimization, Springer, vol. 60(4), pages 617-634, December.
    10. Yonghong Yao & Naseer Shahzad & Jen-Chih Yao, 2020. "Projected Subgradient Algorithms for Pseudomonotone Equilibrium Problems and Fixed Points of Pseudocontractive Operators," Mathematics, MDPI, vol. 8(4), pages 1-15, March.
    11. Uthai Kamraksa & Rabian Wangkeeree, 2012. "Existence theorems and iterative approximation methods for generalized mixed equilibrium problems for a countable family of nonexpansive mappings," Journal of Global Optimization, Springer, vol. 54(1), pages 27-46, September.
    12. Ayed E. Hashoosh & Mohsen Alimohammady & M. K. Kalleji, 2016. "Existence Results for Some Equilibrium Problems Involving -Monotone Bifunction," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2016, pages 1-5, February.
    13. Ferdinard U. Ogbuisi & Yekini Shehu & Jen-Chih Yao, 2023. "Relaxed Single Projection Methods for Solving Bilevel Variational Inequality Problems in Hilbert Spaces," Networks and Spatial Economics, Springer, vol. 23(3), pages 641-678, September.
    14. Le Quang Thuy & Trinh Ngoc Hai, 2017. "A Projected Subgradient Algorithm for Bilevel Equilibrium Problems and Applications," Journal of Optimization Theory and Applications, Springer, vol. 175(2), pages 411-431, November.
    15. Anchalee Sripattanet & Atid Kangtunyakarn, 2019. "Convergence Theorem of Two Sequences for Solving the Modified Generalized System of Variational Inequalities and Numerical Analysis," Mathematics, MDPI, vol. 7(10), pages 1-18, October.
    16. L. Zeng & J. Yao, 2009. "A hybrid extragradient method for general variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 69(1), pages 141-158, March.
    17. Lateef Olakunle Jolaoso & Adeolu Taiwo & Timilehin Opeyemi Alakoya & Oluwatosin Temitope Mewomo, 2020. "A Strong Convergence Theorem for Solving Pseudo-monotone Variational Inequalities Using Projection Methods," Journal of Optimization Theory and Applications, Springer, vol. 185(3), pages 744-766, June.
    18. Lu-Chuan Ceng & Xiaolong Qin & Yekini Shehu & Jen-Chih Yao, 2019. "Mildly Inertial Subgradient Extragradient Method for Variational Inequalities Involving an Asymptotically Nonexpansive and Finitely Many Nonexpansive Mappings," Mathematics, MDPI, vol. 7(10), pages 1-19, September.
    19. Hideaki Iiduka, 2021. "Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning," Journal of Global Optimization, Springer, vol. 80(2), pages 479-505, June.
    20. Yekini Shehu, 2012. "Iterative method for fixed point problem, variational inequality and generalized mixed equilibrium problems with applications," Journal of Global Optimization, Springer, vol. 52(1), pages 57-77, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:155:y:2012:i:2:d:10.1007_s10957-012-0085-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.