A Fixed-Point Subgradient Splitting Method for Solving Constrained Convex Optimization Problems

被引:3
作者
Nimana, Nimit [1 ]
机构
[1] Khon Kaen Univ, Dept Math, Fac Sci, Khon Kaen 40002, Thailand
来源
SYMMETRY-BASEL | 2020年 / 12卷 / 03期
关键词
bilevel optimization; convex optimization; fixed point; subgradient method; PENALIZATION SCHEME; FORWARD-BACKWARD; ALGORITHM;
D O I
10.3390/sym12030377
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this work, we consider a bilevel optimization problem consisting of the minimizing sum of two convex functions in which one of them is a composition of a convex function and a nonzero linear transformation subject to the set of all feasible points represented in the form of common fixed-point sets of nonlinear operators. To find an optimal solution to the problem, we present a fixed-point subgradient splitting method and analyze convergence properties of the proposed method provided that some additional assumptions are imposed. We investigate the solving of some well known problems by using the proposed method. Finally, we present some numerical experiments for showing the effectiveness of the obtained theoretical result.
引用
收藏
页数:16
相关论文
共 30 条
  • [1] Split hierarchical variational inequality problems and related problems
    Ansari, Qamrul Hasan
    Nimana, Nimit
    Petrot, Narin
    [J]. FIXED POINT THEORY AND APPLICATIONS, 2014, : 1 - 14
  • [2] COUPLING FORWARD-BACKWARD WITH PENALTY SCHEMES AND PARALLEL SPLITTING FOR CONSTRAINED VARIATIONAL INEQUALITIES
    Attouch, Hedy
    Czarnecki, Marc-Olivier
    Peypouquet, Juan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1251 - 1274
  • [3] Bauschke H.H., 2012, CONVEX ANAL MONOTONE
  • [4] Beck A, 2017, MOS-SIAM SER OPTIMIZ, P1, DOI 10.1137/1.9781611974997
  • [5] A first order method for finding minimal norm-like solutions of convex optimization problems
    Beck, Amir
    Sabach, Shoham
    [J]. MATHEMATICAL PROGRAMMING, 2014, 147 (1-2) : 25 - 46
  • [6] An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
    Boţ R.I.
    Csetnek E.R.
    Nimana N.
    [J]. Vietnam Journal of Mathematics, 2018, 46 (1) : 53 - 71
  • [8] Iterative Methods for Fixed Point Problems in Hilbert Spaces Preface
    Cegielski, Andrzej
    [J]. ITERATIVE METHODS FOR FIXED POINT PROBLEMS IN HILBERT SPACES, 2012, 2057 : IX - +
  • [9] Extrapolated cyclic subgradient projection methods for the convex feasibility problems and their numerical behaviour
    Cegielski, Andrzej
    Nimana, Nimit
    [J]. OPTIMIZATION, 2019, 68 (01) : 145 - 161
  • [10] APPLICATION OF QUASI-NONEXPANSIVE OPERATORS TO AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITY
    Cegielski, Andrzej
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2165 - 2181