IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v163y2014i2d10.1007_s10957-013-0494-2.html
   My bibliography  Save this article

Strong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces

Author

Listed:
  • Rapeepan Kraikaew

    (Khon Kaen University)

  • Satit Saejung

    (Khon Kaen University)

Abstract

Building upon the subgradient extragradient method proposed by Censor et al., we prove the strong convergence of the iterative sequence generated by a modification of this method by means of the Halpern method. We also consider the problem of finding a common element of the solution set of a variational inequality and the fixed-point set of a quasi-nonexpansive mapping with a demiclosedness property.

Suggested Citation

  • Rapeepan Kraikaew & Satit Saejung, 2014. "Strong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces," Journal of Optimization Theory and Applications, Springer, vol. 163(2), pages 399-412, November.
    • Handle: RePEc:spr:joptap:v:163:y:2014:i:2:d:10.1007_s10957-013-0494-2
    DOI: 10.1007/s10957-013-0494-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-013-0494-2
    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-013-0494-2?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. 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.
    2. Kassay, Gabor & Kolumban, Jozsef & Pales, Zsolt, 2002. "Factorization of Minty and Stampacchia variational inequality systems," European Journal of Operational Research, Elsevier, vol. 143(2), pages 377-389, December.
    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. Jamilu Abubakar & Poom Kumam & Habib ur Rehman & Abdulkarim Hassan Ibrahim, 2020. "Inertial Iterative Schemes with Variable Step Sizes for Variational Inequality Problem Involving Pseudomonotone Operator," Mathematics, MDPI, vol. 8(4), pages 1-25, April.
    2. Duong Viet Thong & Pham Ky Anh & Vu Tien Dung & Do Thi My Linh, 2023. "A Novel Method for Finding Minimum-norm Solutions to Pseudomonotone Variational Inequalities," Networks and Spatial Economics, Springer, vol. 23(1), pages 39-64, March.
    3. Lu-Chuan Ceng & Yekini Shehu & Jen-Chih Yao, 2022. "Modified Mann Subgradient-like Extragradient Rules for Variational Inequalities and Common Fixed Points Involving Asymptotically Nonexpansive Mappings," Mathematics, MDPI, vol. 10(5), pages 1-20, February.
    4. Yuanheng Wang & Tiantian Xu & Jen-Chih Yao & Bingnan Jiang, 2022. "Self-Adaptive Method and Inertial Modification for Solving the Split Feasibility Problem and Fixed-Point Problem of Quasi-Nonexpansive Mapping," Mathematics, MDPI, vol. 10(9), pages 1-15, May.
    5. Gang Cai & Aviv Gibali & Olaniyi S. Iyiola & Yekini Shehu, 2018. "A New Double-Projection Method for Solving Variational Inequalities in Banach Spaces," Journal of Optimization Theory and Applications, Springer, vol. 178(1), pages 219-239, July.
    6. Pawicha Phairatchatniyom & Poom Kumam & Yeol Je Cho & Wachirapong Jirakitpuwapat & Kanokwan Sitthithakerngkiet, 2019. "The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications," Mathematics, MDPI, vol. 7(6), pages 1-22, June.
    7. Chinedu Izuchukwu & Yekini Shehu & Jen-Chih Yao, 2022. "New inertial forward-backward type for variational inequalities with Quasi-monotonicity," Journal of Global Optimization, Springer, vol. 84(2), pages 441-464, October.
    8. Pham Ngoc Anh, 2024. "Relaxed projection methods for solving variational inequality problems," Journal of Global Optimization, Springer, vol. 90(4), pages 909-930, December.
    9. 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.
    10. Cholamjiak, Watcharaporn & Suparatulatorn, Raweerote, 2023. "Strong convergence of a modified extragradient algorithm to solve pseudomonotone equilibrium and application to classification of diabetes mellitus," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    11. Timilehin O. Alakoya & Oluwatosin T. Mewomo & Yekini Shehu, 2022. "Strong convergence results for quasimonotone variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(2), pages 249-279, April.
    12. 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.
    13. Duong Viet Thong & Xiao-Huan Li & Vu Tien Dung & Pham Thi Huong Huyen & Hoang Thi Thanh Tam, 2024. "Using Double Inertial Steps Into the Single Projection Method with Non-monotonic Step Sizes for Solving Pseudomontone Variational Inequalities," Networks and Spatial Economics, Springer, vol. 24(1), pages 1-26, March.
    14. Bingnan Jiang & Yuanheng Wang & Jen-Chih Yao, 2021. "Multi-Step Inertial Regularized Methods for Hierarchical Variational Inequality Problems Involving Generalized Lipschitzian Mappings," Mathematics, MDPI, vol. 9(17), pages 1-20, August.
    15. Xin He & Nan-jing Huang & Xue-song Li, 2022. "Modified Projection Methods for Solving Multi-valued Variational Inequality without Monotonicity," Networks and Spatial Economics, Springer, vol. 22(2), pages 361-377, June.
    16. Lu-Chuan Ceng & Adrian Petruşel & Jen-Chih Yao, 2019. "On Mann Viscosity Subgradient Extragradient Algorithms for Fixed Point Problems of Finitely Many Strict Pseudocontractions and Variational Inequalities," Mathematics, MDPI, vol. 7(10), pages 1-14, October.
    17. Tingting Cai & Dongmin Yu & Huanan Liu & Fengkai Gao, 2022. "RETRACTED: Computational Analysis of Variational Inequalities Using Mean Extra-Gradient Approach," Mathematics, MDPI, vol. 10(13), pages 1-14, July.
    18. Yun-Ling Cui & Lu-Chuan Ceng & Fang-Fei Zhang & Cong-Shan Wang & Jian-Ye Li & Hui-Ying Hu & Long He, 2022. "Modified Mann-Type Subgradient Extragradient Rules for Variational Inequalities and Common Fixed Points Implicating Countably Many Nonexpansive Operators," Mathematics, MDPI, vol. 10(11), pages 1-26, June.
    19. Lu-Chuan Ceng & Adrian Petruşel & Ching-Feng Wen & Jen-Chih Yao, 2019. "Inertial-Like Subgradient Extragradient Methods for Variational Inequalities and Fixed Points of Asymptotically Nonexpansive and Strictly Pseudocontractive Mappings," Mathematics, MDPI, vol. 7(9), pages 1-19, September.
    20. Lu-Chuan Ceng & Ching-Feng Wen & Yeong-Cheng Liou & Jen-Chih Yao, 2022. "On Strengthened Inertial-Type Subgradient Extragradient Rule with Adaptive Step Sizes for Variational Inequalities and Fixed Points of Asymptotically Nonexpansive Mappings," Mathematics, MDPI, vol. 10(6), pages 1-21, March.
    21. 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.

    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. Tingting Cai & Dongmin Yu & Huanan Liu & Fengkai Gao, 2022. "RETRACTED: Computational Analysis of Variational Inequalities Using Mean Extra-Gradient Approach," Mathematics, MDPI, vol. 10(13), pages 1-14, July.
    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. Chinedu Izuchukwu & Yekini Shehu, 2021. "New Inertial Projection Methods for Solving Multivalued Variational Inequality Problems Beyond Monotonicity," Networks and Spatial Economics, Springer, vol. 21(2), pages 291-323, June.
    4. Timilehin O. Alakoya & Oluwatosin T. Mewomo & Yekini Shehu, 2022. "Strong convergence results for quasimonotone variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(2), pages 249-279, April.
    5. Yekini Shehu & Olaniyi S. Iyiola & Duong Viet Thong & Nguyen Thi Cam Van, 2021. "An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(2), pages 213-242, April.
    6. Dang Hieu & Pham Ky Anh & Le Dung Muu, 2019. "Modified extragradient-like algorithms with new stepsizes for variational inequalities," Computational Optimization and Applications, Springer, vol. 73(3), pages 913-932, July.
    7. P. E. Maingé & M. L. Gobinddass, 2016. "Convergence of One-Step Projected Gradient Methods for Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 171(1), pages 146-168, October.
    8. Boţ, R.I. & Csetnek, E.R. & Vuong, P.T., 2020. "The forward–backward–forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces," European Journal of Operational Research, Elsevier, vol. 287(1), pages 49-60.
    9. Seifu Endris Yimer & Poom Kumam & Anteneh Getachew Gebrie & Rabian Wangkeeree, 2019. "Inertial Method for Bilevel Variational Inequality Problems with Fixed Point and Minimizer Point Constraints," Mathematics, MDPI, vol. 7(9), pages 1-21, September.
    10. Rapeepan Kraikaew & Satit Saejung, 2012. "On Maingé’s Approach for Hierarchical Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 154(1), pages 71-87, July.
    11. Trong Phong Nguyen & Edouard Pauwels & Emile Richard & Bruce W. Suter, 2018. "Extragradient Method in Optimization: Convergence and Complexity," Journal of Optimization Theory and Applications, Springer, vol. 176(1), pages 137-162, January.
    12. Shamshad Husain & Mohammed Ahmed Osman Tom & Mubashshir U. Khairoowala & Mohd Furkan & Faizan Ahmad Khan, 2022. "Inertial Tseng Method for Solving the Variational Inequality Problem and Monotone Inclusion Problem in Real Hilbert Space," Mathematics, MDPI, vol. 10(17), pages 1-16, September.
    13. Dang Hieu & Duong Viet Thong, 2018. "New extragradient-like algorithms for strongly pseudomonotone variational inequalities," Journal of Global Optimization, Springer, vol. 70(2), pages 385-399, February.
    14. Liya Liu & Xiaolong Qin & Jen-Chih Yao, 2020. "Strong Convergent Theorems Governed by Pseudo-Monotone Mappings," Mathematics, MDPI, vol. 8(8), pages 1-15, July.
    15. 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.
    16. 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.
    17. A. J. Zaslavski, 2012. "The Extragradient Method for Solving Variational Inequalities in the Presence of Computational Errors," Journal of Optimization Theory and Applications, Springer, vol. 153(3), pages 602-618, June.
    18. Q. L. Dong & Y. C. Tang & Y. J. Cho & Th. M. Rassias, 2018. "“Optimal” choice of the step length of the projection and contraction methods for solving the split feasibility problem," Journal of Global Optimization, Springer, vol. 71(2), pages 341-360, June.
    19. Dang Van Hieu & Jean Jacques Strodiot & Le Dung Muu, 2020. "An Explicit Extragradient Algorithm for Solving Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 185(2), pages 476-503, May.
    20. Q. L. Dong & Y. J. Cho & L. L. Zhong & Th. M. Rassias, 2018. "Inertial projection and contraction algorithms for variational inequalities," Journal of Global Optimization, Springer, vol. 70(3), pages 687-704, March.

    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:163:y:2014:i:2:d:10.1007_s10957-013-0494-2. 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.