An iterative regularization method for the solution of the split feasibility problem in Banach spaces

被引:146
作者
Schoepfer, F. [1 ]
Schuster, T. [1 ]
Louis, A. K. [2 ]
机构
[1] Helmut Schmidt Univ, Fak Maschinenbau, D-22043 Hamburg, Germany
[2] Univ Saarland, Fak Math & Informat, D-66041 Saarbrucken, Germany
关键词
D O I
10.1088/0266-5611/24/5/055008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The split feasibility problem (SFP) consists of finding a common point in the intersection of finitely many convex sets, where some of the sets arise by imposing convex constraints in the range of linear operators. We are concerned with its solution in Banach spaces. To this end we generalize the CQ algorithm of Byrne with Bregman and metric projections to obtain an iterative solution method. In case the sets projected onto are contaminated with noise we show that a discrepancy principle renders this algorithm a regularization method. We measure the distance between convex sets by local versions of the Hausdorff distance, which in contrast to the standard Hausdorff distance allow us to measure the distance between unbounded sets. Hereby we prove a uniform continuity result for both kind of projections. The performance of the algorithm is demonstrated with some numerical experiments.
引用
收藏
页数:20
相关论文
共 50 条
[41]   An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces [J].
Shehu, Y. ;
Iyiola, O. S. ;
Enyi, C. D. .
NUMERICAL ALGORITHMS, 2016, 72 (04) :835-864
[42]   Iterative Methods for Solving Split Feasibility Problems and Fixed Point Problems in Banach Spaces [J].
Liu, Min ;
Chang, Shih-sen ;
Zuo, Ping ;
Li, Xiaorong .
FILOMAT, 2019, 33 (16) :5345-5353
[43]   A Generalized Self-Adaptive Algorithm for the Split Feasibility Problem in Banach Spaces [J].
Sunthrayuth, Pongsakorn ;
Truong Minh Tuyen .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (04) :1869-1893
[44]   A Generalized Self-Adaptive Algorithm for the Split Feasibility Problem in Banach Spaces [J].
Pongsakorn Sunthrayuth ;
Truong Minh Tuyen .
Bulletin of the Iranian Mathematical Society, 2022, 48 :1869-1893
[45]   FAST SELF-ADAPTIVE REGULARIZATION ITERATIVE ALGORITHM FOR SOLVING SPLIT FEASIBILITY PROBLEM [J].
Dang, Ya-Zheng ;
Xue, Zhong-Hui ;
Gao, Yan ;
Li, Jun-Xiang .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (04) :1555-1569
[46]   A NEW ITERATIVE METHOD WITH ALTERNATED INERTIA FOR THE SPLIT FEASIBILITY PROBLEM [J].
Dong, Qiao-Li ;
Liu, Lulu ;
Zhong, Lunlong ;
Zhang, Dongli .
JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (06) :939-950
[47]   FAST SELF-ADAPTIVE REGULARIZATION ITERATIVE ALGORITHM FOR SOLVING SPLIT FEASIBILITY PROBLEM [J].
Dang, Ya-Zheng ;
Xue, Zhong-Hui ;
Gao, Yan ;
Li, Jun-Xiang .
Xue, Zhong-Hui, 1600, American Institute of Mathematical Sciences (16) :1555-1569
[48]   On the split feasibility problem and fixed point problem of quasi-φ-nonexpansive mapping in Banach spaces [J].
Ma, Zhaoli ;
Wang, Lin ;
Chang, Shih-sen .
NUMERICAL ALGORITHMS, 2019, 80 (04) :1203-1218
[49]   On the split feasibility problem and fixed point problem of quasi-ϕ-nonexpansive mapping in Banach spaces [J].
Zhaoli Ma ;
Lin Wang ;
Shih-sen Chang .
Numerical Algorithms, 2019, 80 :1203-1218
[50]   Nonlinear iterative methods for solving the split common null point problem in Banach spaces [J].
Suantai, Suthep ;
Shehu, Yekini ;
Cholamjiak, Prasit .
OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04) :853-874