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

被引:104
|
作者
Phan Tu Vuong [1 ]
Jean Jacques Strodiot [1 ,2 ]
Van Hien Nguyen [1 ,2 ]
机构
[1] ICST HCMC, Ho Chi Minh City, Vietnam
[2] Univ Namur FUNDP, Namur, Belgium
关键词
Ky Fan's inequality; Fixed-point problem; Hybrid projection method; Extragradient method; xi-Strict pseudocontraction; Armijo backtracking linesearch; Lipschitz continuity; VISCOSITY APPROXIMATION METHODS; STRONG-CONVERGENCE THEOREMS; NONEXPANSIVE-MAPPINGS; EQUILIBRIUM PROBLEMS; MONOTONE MAPPINGS; HILBERT-SPACES; WEAK; SET; OPTIMIZATION; PRINCIPLE;
D O I
10.1007/s10957-012-0085-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 xi-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.
引用
收藏
页码:605 / 627
页数:23
相关论文
共 50 条
  • [1] Extragradient Methods and Linesearch Algorithms for Solving Ky Fan Inequalities and Fixed Point Problems
    Phan Tu Vuong
    Jean Jacques Strodiot
    Van Hien Nguyen
    [J]. Journal of Optimization Theory and Applications, 2012, 155 : 605 - 627
  • [2] EXTRAGRADIENT AND LINESEARCH ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS IN BANACH SPACES
    Jouymandi, Zeynab
    Moradlou, Fridoun
    [J]. FIXED POINT THEORY, 2019, 20 (02): : 523 - 540
  • [3] SUBGRADIENT ALGORITHMS FOR KY FAN INEQUALITIES AND FIXED POINT PROBLEMS
    Wang, Ke
    Yao, Yonghong
    Liou, Yeong-Cheng
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (04) : 771 - 779
  • [4] Extragradient Methods for Solving Equilibrium Problems, Variational Inequalities, and Fixed Point Problems
    Jouymandi, Zeynab
    Moradlou, Fridoun
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) : 1391 - 1409
  • [5] Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems
    Zhao, Xiaopeng
    Yao, Yonghong
    [J]. OPTIMIZATION, 2020, 69 (09) : 1987 - 2002
  • [6] STRONG CONVERGENCE OF INERTIAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Tan, B.
    Liu, L.
    Qin, X.
    [J]. FIXED POINT THEORY, 2022, 23 (02): : 707 - 727
  • [7] INERTIAL MODIFIED TSENG'S EXTRAGRADIENT ALGORITHMS FOR SOLVING MONOTONE VARIATIONAL INEQUALITIES AND FIXED POINT PROBLEMS
    Tian, Ming
    Xu, Gang
    [J]. JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2020,
  • [8] Inertial extragradient algorithms with non-monotonic step sizes for solving variational inequalities and fixed point problems
    Tan, Bing
    Fan, Jingjing
    Qin, Xiaolong
    [J]. ADVANCES IN OPERATOR THEORY, 2021, 6 (04)
  • [9] Extragradient and linesearch methods for solving split feasibility problems in Hilbert spaces
    Jouymandi, Zeynab
    Moradlou, Fridoun
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2019, 42 (12) : 4343 - 4359
  • [10] New extragradient methods for solving variational inequality problems and fixed point problems
    Duong Viet Thong
    Dang Van Hieu
    [J]. Journal of Fixed Point Theory and Applications, 2018, 20