Solving the split equality problem without prior knowledge of operator norms

被引:71
作者
Dong, Qiao-Li [1 ,2 ]
He, Songnian [1 ,2 ]
Zhao, Jing [1 ,2 ]
机构
[1] Civil Aviat Univ China, Coll Sci, Tianjin, Peoples R China
[2] Civil Aviat Univ China, Tianjin Key Lab Adv Signal Proc, Tianjin, Peoples R China
基金
中国国家自然科学基金;
关键词
split equality problem; projection algorithm; relaxed projection algorithm; viscosity algorithm; ALTERNATING PROXIMAL ALGORITHMS; VISCOSITY APPROXIMATION METHODS; PROJECTION METHOD; SETS;
D O I
10.1080/02331934.2014.895897
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The split equality problem has extraordinary utility and broad applicability in many areas of applied mathematics. Recently, Moudafi proposed an alternating CQ algorithm and its relaxed variant to solve it. However, to employ Moudafi's algorithms, one needs to know a priori norm (or at least an estimate of the norm) of the bounded linear operators (matrices in the finite-dimensional framework). To estimate the norm of an operator is very difficult, but not an impossible task. It is the purpose of this paper to introduce a projection algorithm with a way of selecting the stepsizes such that the implementation of the algorithm does not need any priori information about the operator norms. We also practise this way of selecting stepsizes for variants of the projection algorithm, including a relaxed projection algorithm where the two closed convex sets are both level sets of convex functions, and a viscosity algorithm. Both weak and strong convergence are investigated.
引用
收藏
页码:1887 / 1906
页数:20
相关论文
共 21 条
[1]  
[Anonymous], 1978, Nonlinear mappings of monotone type
[2]  
Attouch H, 2008, J CONVEX ANAL, V15, P485
[3]   Alternating proximal algorithms for linearly constrained variational inequalities: Application to domain decomposition for PDE's [J].
Attouch, H. ;
Cabot, A. ;
Frankel, P. ;
Peypouquet, J. .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (18) :7455-7473
[4]  
Attouch H., 2009, ALTERNATING MINIMIZA
[6]  
Byrne C., 2013, Extensions of the CQ algorithm for the split feasibility and split equality problems, hal-00776640-version1
[7]  
Censor Y., 1994, Numerical Algorithms, V8, P221, DOI DOI 10.1007/BF02142692
[8]   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
[9]   Regularization Method for the Approximate Split Equality Problem in Infinite-Dimensional Hilbert Spaces [J].
Chen, Rudong ;
Li, Junlei ;
Ren, Yijie .
ABSTRACT AND APPLIED ANALYSIS, 2013,
[10]   Proximal Splitting Methods in Signal Processing [J].
Combettes, Patrick L. ;
Pesquet, Jean-Christophe .
FIXED-POINT ALGORITHMS FOR INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2011, 49 :185-+