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 条