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. 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.
    2. 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.
    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. 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.
    2. 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.
    3. Alfredo Iusem & Felipe Lara & Raúl T. Marcavillaca & Le Hai Yen, 2024. "A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming," Journal of Global Optimization, Springer, vol. 90(3), pages 755-779, November.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.

    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. 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.
    2. 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.
    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. Bunyawee Chaloemyotphong & Atid Kangtunyakarn, 2019. "Modified Halpern Iterative Method for Solving Hierarchical Problem and Split Combination of Variational Inclusion Problem in Hilbert Space," Mathematics, MDPI, vol. 7(11), pages 1-26, November.
    9. 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.
    10. 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.
    11. Z. Y. Huang & M. A. Noor & E. Al-Said, 2010. "On an Open Question of Takahashi for Nonexpansive Mappings and Inverse Strongly Monotone Mappings," Journal of Optimization Theory and Applications, Springer, vol. 147(1), pages 194-204, October.
    12. Atid Kangtunyakarn, 2013. "A new iterative scheme for fixed point problems of infinite family of κ i -pseudo contractive mappings, equilibrium problem, variational inequality problems," Journal of Global Optimization, Springer, vol. 56(4), pages 1543-1562, August.
    13. Zi-Ming Wang & Yongfu Su & Sun Cho & Wandong Lou, 2011. "A new iterative algorithm for equilibrium and fixed point problems of nonexpansive mapping," Journal of Global Optimization, Springer, vol. 50(3), pages 457-472, July.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Y. Censor & A. Gibali & S. Reich, 2011. "The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space," Journal of Optimization Theory and Applications, Springer, vol. 148(2), pages 318-335, February.
    19. Lateef Olakunle Jolaoso & Maggie Aphane, 2020. "A Generalized Viscosity Inertial Projection and Contraction Method for Pseudomonotone Variational Inequality and Fixed Point Problems," Mathematics, MDPI, vol. 8(11), pages 1-29, November.
    20. Lu-Chuan Ceng & Chang-yu Wang & Jen-Chih Yao, 2008. "Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 67(3), pages 375-390, June.

    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.