Outer Approximation Methods for Solving Variational Inequalities Defined over the Solution Set of a Split Convex Feasibility Problem

被引:11
作者
Cegielski, Andrzej [1 ]
Gibali, Aviv [2 ]
Reich, Simeon [3 ]
Zalas, Rafal [3 ]
机构
[1] Univ Zielona Gora, Fac Math Comp Sci & Econometr, Zielona Gora, Poland
[2] ORT Braude Coll, Dept Math, Karmiel, Israel
[3] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
基金
以色列科学基金会;
关键词
CQ-method; split convex feasibility problem; variational inequality; FIXED-POINT PROBLEM; PROJECTION METHOD; INTERSECTION; ALGORITHMS; OPERATORS; SPACES;
D O I
10.1080/01630563.2020.1737938
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study variational inequalities which are governed by a strongly monotone and Lipschitz continuous operator F over a closed and convex set S. We assume that is the nonempty solution set of a (multiple-set) split convex feasibility problem, where C and Q are both closed and convex subsets of two real Hilbert spaces and respectively, and the operator A acting between them is linear. We consider a modification of the gradient projection method the main idea of which is to replace at each step the metric projection onto S by another metric projection onto a half-space which contains S. We propose three variants of a method for constructing the above-mentioned half-spaces by employing the multiple-set and the split structure of the set S. For the split part we make use of the Landweber transform.
引用
收藏
页码:1089 / 1108
页数:20
相关论文
共 41 条
[1]  
[Anonymous], 2013, Fixed point theory and its applications
[2]  
[Anonymous], THESIS
[3]  
AOYAMA K, 2014, FIXED POINT THE 0122
[4]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[6]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[8]   A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].
Byrne, C .
INVERSE PROBLEMS, 2004, 20 (01) :103-120
[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]   Weak, strong and linear convergence of the CQ-method via the regularity of Landweber operators [J].
Cegielski, Andrzej ;
Reich, Simeon ;
Zalas, Rafal .
OPTIMIZATION, 2020, 69 (03) :605-636