A new iterative method for solving the multiple-set split variational inequality problem in Hilbert spaces

被引:13
作者
Nguyen Thi Thu Thuy [1 ]
Nguyen Trung Nghia [1 ]
机构
[1] Hanoi Univ Sci & Technol, Sch Appl Math & Informat, Hanoi, Vietnam
关键词
Variational inequality problems; split feasibility problems; multiple-set; self-adaptive algorithm; discrete optimal control problems; STRONG-CONVERGENCE; FEASIBILITY PROBLEM; FIXED-POINTS; ALGORITHMS; PROJECTION; MONOTONE;
D O I
10.1080/02331934.2022.2031193
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper proposes a new self-adaptive algorithm for solving the multiple-set split variational inequality problem in Hilbert spaces. Our algorithm uses dynamic step-sizes, chosen based on information of the previous step. In comparison with the work by Censor et al. [Numer Algorithms. 2012;59:301-323], the new algorithm gives strong convergence results and does not require information about the transformation operator's norm. Some applications of our main results regarding the solution of the multiple-set split feasibility problem and the split feasibility problem are presented and show that the iterative method converges strongly under weaker assumptions than the ones used recently by Xu [Inverse Probl. 2006;22:2021-2034] and by Buong [Numer Algorithms. 2017;76:783-798]. Numerical experiments on finite-dimensional and infinite-dimensional spaces and an application to discrete optimal control problems are reported to demonstrate the advantages and efficiency of the proposed algorithms over some existing results.
引用
收藏
页码:1549 / 1575
页数:27
相关论文
共 32 条
[1]  
[Anonymous], 1990, Topics in metric fixed point theory
[2]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[4]   A unified treatment of some iterative algorithms in signal processing and image reconstruction [J].
Byrne, C .
INVERSE PROBLEMS, 2004, 20 (01) :103-120
[5]   An extragradient method for solving split feasibility and fixed point problems [J].
Ceng, L-C ;
Ansari, Q. H. ;
Yao, J-C .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (04) :633-642
[6]   The multiple-sets split feasibility problem and its applications for inverse problems [J].
Censor, Y ;
Elfving, T ;
Kopf, N ;
Bortfeld, T .
INVERSE PROBLEMS, 2005, 21 (06) :2071-2084
[7]  
Censor Y., 1994, Numer. Algorithms, V8, P221, DOI [10.1007/BF02142692, DOI 10.1007/BF02142692]
[8]   Algorithms for the Split Variational Inequality Problem [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
NUMERICAL ALGORITHMS, 2012, 59 (02) :301-323
[9]   A unified approach for inversion problems in intensity-modulated radiation therapy [J].
Censor, Yair ;
Bortfeld, Thomas ;
Martin, Benjamin ;
Trofimov, Alexei .
PHYSICS IN MEDICINE AND BIOLOGY, 2006, 51 (10) :2353-2365
[10]   Perturbed projections and subgradient projections for the multiple-sets split feasibility problem [J].
Censor, Yair ;
Motova, Avi ;
Segal, Alexander .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 327 (02) :1244-1256