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 条
  • [31] Hybrid proximal point and extragradient algorithms for solving equilibrium problems
    Anh P.N.
    Hien N.D.
    [J]. Acta Mathematica Vietnamica, 2014, 39 (3) : 405 - 423
  • [32] On a Fixed Point Theorem of Ky Fan
    DE BLASI Francesco S.
    GEORGIEV Pando Gr.
    [J]. Acta Mathematica Sinica,English Series, 2002, 18 (02) : 363 - 374
  • [33] On a fixed point theorem of Ky Fan
    De Blasi, FS
    Georgiev, PG
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2002, 18 (02) : 363 - 374
  • [34] A Fixed Point Theorem and Some Generalized Ky Fan's Minimax Inequalities
    LUO XIAN-QIANG~(1
    [J]. Communications in Mathematical Research, 2011, (03) : 267 - 277
  • [35] PROJECTION METHODS WITH LINESEARCH TECHNIQUE FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS
    Zhu, Li-Jun
    Yao, Yonghong
    Postolache, Mihai
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2021, 83 (01): : 3 - 14
  • [36] Viscosity extragradient algorithms with double inertial extrapolation steps for quasimonotone variational inequalities and fixed point problems
    Li, Panpan
    Xu, Hong-Kun
    Ke, Shanghong
    [J]. OPTIMIZATION, 2024,
  • [37] Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems
    Zhu, Li-Jun
    Yao, Yonghong
    Postolache, Mihai
    [J]. UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2021, 83 (01): : 3 - 14
  • [38] Generalized extragradient iterative methods for solving split feasibility and fixed point problems in Hilbert spaces
    Chuasuk, P.
    Kaewcharoen, A.
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 114 (01)
  • [39] Generalized extragradient iterative methods for solving split feasibility and fixed point problems in Hilbert spaces
    P. Chuasuk
    A. Kaewcharoen
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2020, 114
  • [40] Proximal algorithms and temporal difference methods for solving fixed point problems
    Dimitri P. Bertsekas
    [J]. Computational Optimization and Applications, 2018, 70 : 709 - 736