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]  
[Anonymous], 1977, SOLUTIONS ILL POSED
[2]   Split hierarchical variational inequality problems and related problems [J].
Ansari, Qamrul Hasan ;
Nimana, Nimit ;
Petrot, Narin .
FIXED POINT THEORY AND APPLICATIONS, 2014, :1-14
[3]   COUPLING FORWARD-BACKWARD WITH PENALTY SCHEMES AND PARALLEL SPLITTING FOR CONSTRAINED VARIATIONAL INEQUALITIES [J].
Attouch, Hedy ;
Czarnecki, Marc-Olivier ;
Peypouquet, Juan .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) :1251-1274
[4]  
Bauschke H.H., 2012, CONVEX ANAL MONOTONE
[5]  
Beck A, 2017, MOS-SIAM SER OPTIMIZ, P1, DOI 10.1137/1.9781611974997
[6]   A first order method for finding minimal norm-like solutions of convex optimization problems [J].
Beck, Amir ;
Sabach, Shoham .
MATHEMATICAL PROGRAMMING, 2014, 147 (1-2) :25-46
[7]   An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems [J].
Boţ R.I. ;
Csetnek E.R. ;
Nimana N. .
Vietnam Journal of Mathematics, 2018, 46 (1) :53-71
[9]   Iterative Methods for Fixed Point Problems in Hilbert Spaces Preface [J].
Cegielski, Andrzej .
ITERATIVE METHODS FOR FIXED POINT PROBLEMS IN HILBERT SPACES, 2012, 2057 :IX-+
[10]   Extrapolated cyclic subgradient projection methods for the convex feasibility problems and their numerical behaviour [J].
Cegielski, Andrzej ;
Nimana, Nimit .
OPTIMIZATION, 2019, 68 (01) :145-161