Extragradient method for convex minimization problem

被引:6
|
作者
Ceng, Lu-Chuan [1 ,2 ]
Liou, Yeong-Cheng [3 ,4 ]
Wen, Ching-Feng [4 ]
机构
[1] Shanghai Normal Univ, Dept Math, Shanghai 200234, Peoples R China
[2] Sci Comp Key Lab Shanghai Univ, Shanghai 200234, Peoples R China
[3] Cheng Shiu Univ, Dept Informat Management, Kaohsiung 833, Taiwan
[4] Kaohsiung Med Univ, Ctr Fundamental Sci, Kaohsiung 807, Taiwan
基金
美国国家科学基金会;
关键词
hybrid extragradient approach; split feasibility problem; generalized mixed equilibrium problem; variational inclusion; strictly pseudocontractive mapping; nonexpansive mapping; FIXED-POINT PROBLEMS; VARIATIONAL INEQUALITY PROBLEMS; GENERALIZED MIXED EQUILIBRIUM; STRONG-CONVERGENCE THEOREM; FINDING COMMON SOLUTIONS; MONOTONE-OPERATORS; NONEXPANSIVE-MAPPINGS; ITERATIVE ALGORITHMS; HILBERT-SPACES; INCLUSIONS;
D O I
10.1186/1029-242X-2014-444
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce and analyze a multi-step hybrid extragradient algorithm by combining Korpelevich's extragradient method, the viscosity approximation method, the hybrid steepest-descent method, Mann's iteration method and the gradient-projection method (GPM) with regularization in the setting of infinite-dimensional Hilbert spaces. It is proven that, under appropriate assumptions, the proposed algorithm converges strongly to a solution of the convex minimization problem (CMP) with constraints of several problems: finitely many generalized mixed equilibrium problems (GMEPs), finitely many variational inclusions, and the fixed point problem of a strictly pseudocontractive mapping. In the meantime, we also prove the strong convergence of the proposed algorithm to the unique solution of a hierarchical variational inequality problem (over the fixed point set of a strictly pseudocontractive mapping) with constraints of finitely many GMEPs, finitely many variational inclusions and the CMP. The results presented in this paper improve and extend the corresponding results announced by many others.
引用
收藏
页数:40
相关论文
共 50 条
  • [1] Extragradient method for convex minimization problem
    Lu-Chuan Ceng
    Yeong-Cheng Liou
    Ching-Feng Wen
    [J]. Journal of Inequalities and Applications, 2014
  • [2] An Extragradient-Based Alternating Direction Method for Convex Minimization
    Lin, Tianyi
    Ma, Shiqian
    Zhang, Shuzhong
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2017, 17 (01) : 35 - 59
  • [3] An Extragradient-Based Alternating Direction Method for Convex Minimization
    Tianyi Lin
    Shiqian Ma
    Shuzhong Zhang
    [J]. Foundations of Computational Mathematics, 2017, 17 : 35 - 59
  • [4] EXTRAGRADIENT-PROJECTION METHOD FOR SOLVING CONSTRAINED CONVEX MINIMIZATION PROBLEMS
    Ceng, Lu-Chuan
    Ansari, Qamrul Hasan
    Yao, Jen-Chih
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (03): : 341 - 359
  • [5] ON THE RELAXED HYBRID-EXTRAGRADIENT METHOD FOR SOLVING CONSTRAINED CONVEX MINIMIZATION PROBLEMS IN HILBERT SPACES
    Ceng, L. C.
    Chou, C. Y.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (03): : 911 - 936
  • [6] Hybrid Extragradient Method with Regularization for Convex Minimization, Generalized Mixed Equilibrium, Variational Inequality and Fixed Point Problems
    Ceng, Lu-Chuan
    Ho, Juei-Ling
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [7] Extragradient-type method for optimal control problem with linear constraints and convex objective function
    Khoroshilova, Elena V.
    [J]. OPTIMIZATION LETTERS, 2013, 7 (06) : 1193 - 1214
  • [8] Extragradient-type method for optimal control problem with linear constraints and convex objective function
    Elena V. Khoroshilova
    [J]. Optimization Letters, 2013, 7 : 1193 - 1214
  • [9] THE EXTRAGRADIENT METHOD FOR CONVEX OPTIMIZATION IN THE PRESENCE OF COMPUTATIONAL ERRORS
    Zaslavski, Alexander J.
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2012, 33 (12) : 1399 - 1412
  • [10] An iterative algorithm for approximating convex minimization problem
    Yao, Yonghong
    Liou, Yeong-Cheng
    Yao, Jen-Chih
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 648 - 656